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(57) Abstract: Organizing a participant list includes maintaining a participant list of 
users of an electronic communications system to be used by a first user of the elec- 
tronic communications system. Conununications strengths between the first user 
and each of the users included in the participant list are determined. The users in- 
cluded in the participant list are oiganized based on the conesponding communi- 
cations strengths. Communications strengths may be determined for users includes 
in a group within the participant list, and the users within the group may be orga- 
nized within the group based on communications strength. An additional group in 
the participant list in which some or all of the users includes in the participant list 
are organized based on conununications strength may be provided. Additional users 
may be added to the participant list, based on the communications strengths between 
the first user and the additional users. New users may be added to the participant list 
in response to notifications of the new users that are sent to the first user. Identifiers 
included in the participant list may be categorized into groups within the participant 
list based on attributes associated with the identifiers. 
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PASSIVELY POPULATING A PARTICIPANT LIST WITH KNOWN 

CONTACTS 

TECHNICAL FIELD 

5 This document relates to passively popxilating participant lists of an electronic 

communications system and organizing the entries within the participant lists. 

BACKGROUND 

When a user first uses an electronic commimications system, the user may be 

1 0 provided with a participant hst to be used with the electronic communications system. 
The user may populate a participant list with identifiers of other users of the electronic 
communications system with which communication may occur through the^electronic 
communications system. The task ofmanxially populating the participant list may be 
inefficient, especially when a large number of other users are to be added to the 

1 5 participant list. The user also may desire to notify the other users ^t the user has 

become a new user of the electronic communications system. Manually doing so also 
may be burdensome when the number of other users is large. 

Hie user may not be involved in strong relationships with all of the users or may 
not communicate with all of the users included in the participant list Furthermore, as 

20 users are continually added to the participant list, the participant list may include users 
with which the user no longer communicates or with which the user otherwise has a 
relationship with a low strength. The users included in the participant list having high 
strength relationships with the user may be mixed with users having low strength 
relationships witii the user, which may prevent the user from easily identifying and 

25 accessing the users corresponding to high strength relationships, especially when tiie 

number of users corresponding to high strength relationships is small relative to the size 
of the entire participant list. 

SUMMARY 

30 In one general aspect, passively populating a list of participants of an electronic 

communications system includes maintaining a participant list of users of an electronic 
communications system to be used by a user of the electronic communications system. 
Existing users of the electronic conununications system that are known to the user are 
identified, and communications strengths between the user and each of the identified 
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existing usere are determined. The identified existing M 
communications strengths are designated for addition to the participant list 

Implementations may include one or more of the following features, for example, 
the designated users witt the Mghest coirmiurucatioiis strengths may be a^ 

5 participant list. A group within the participant list to \^iiich each of the designated users 
should be added may be identified. Identifying the group within the participant list may 
include creating the group within the participant list Identifying a group within the 
participant list to which a designated user is to be added may include identifying a group 
within the participant list that includes users of the electronic communications system that 

10 share a characteristic with the designated user. 

Identifying a group within the participant list to which a designated user is to be 
added may include identifying a group within a second participant list that includes the 
designated user. A group within the participant list fliat corresponds to the group within 
the second participant list may be identified as the group within the participant list to 

15 which tiie designated users should be added. Theparticq)antlistmaybe abuddy listof 
an instant messaging system, the group within the participant list may be a category 
within the buddy list, the second participant list may be an address book of an e-mail 
system, and the group within the second participant list may be a category within the 
address book. Alternatively, the participant list may be an address book of an e-mail 

20 system, the group within the partidpantKstniay be a category within the addre^ 

tiie second participant list may be a buddy list of an mstant messaging system, and the 
group within the second participant list may be a category within the buddy list 

Identifying a group within the participant list to which a designated user is to be 
added may include identifying a group within the participant list tiiat includes users of the 

25 electronic conimunications system that are associated with the designated user. Adding 
the designated iisers to the particqjant list may include adding each of the d^ 
users to flie corresponding identified group within the participant list The participant list 
may be a buddy list of an instant messaging system, and the group within the participant 
list may be a category within the buddy list. Alternatively, the participant list may be an 

30 address book of an e-mail system, and the group within the participant list may be a 
category within the address book 

A liumber of users that may be added to tiie participant list may be determined. 
Adding tiie designated users to the participant list may include adding a number of tiie 
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designated users equal to the determined number of users to be added to flw participant 

list .:. • 

The identified existing users may be sorted based on the corresponding 
conimunications strengths prior to designating the identified existing users with the 
6 lughestconmiunicatibns strengths for addition to the participant 1^^ 

identified existing users may include ordering the identified existing users with higher 
communications strengths before the identified existing users wifli lower communications 
strengths. 

Identifying the existing users that are known to flie user may include identifying 

10 existing users known to the user tfiat are not included m the participant list Identifying 
the existing users that are known to the user may include identifying existing users of the 
electronic communications system that are included in a contact list maintamed by the 
user as bemg known by the user. Identifying tiie existing users that are known to the user 
inay include identifying people known to the user that are associated with an identifier 

15 used in the electronic coinmuirications system as being known to the user. 

Determining communications strengths between the user and each of the 
identified existing users may include detemiimng degrees of separation between each of 
the identified existing users and tiie user. Designating the identified existing users with 
the highest cornmunicatioiis strengths inay include designating the identified 

20 users with the smallest numbers ofdegreesofseparation fix)m the user, 

Determiiiing communications strengths between the user and each of ^ 
identified existing users may include determining whether each of the identified existing 
users includes flie user in a contact list maintained by the existing user and is included in 
a contact list maintained by the user. Designating the identified existing users with the 

25 highest communications strengths may include designating the identified existing users 
that mclude the user m contact lists maintamed by the identified existing users and tiiat 
are included in a contact list maintained by the user before designa^^ 
existing users that do not include the user in contact lists mamtained by ttie identified 
existing users or that are not included in a contact list maintained by the user. 

30 Determining communications strengths between the user and each of the 

identified existing users may include determining a number of messages sent between the 
user and each of the identified existing users. Designating the identified existing users 
with the highest communications strengflis may include designating the identified e^cisting 
users with the highest numbers of messages exchanged with flie user. 
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Detennining communications strei^^ 
identified existing users may include determining a ftequency with which messages 
between the user and each of tfie identified existing users are exchanged. Designatii^ the 
identified existing users with the highest commimicatioiis strengths may include 
designating the identified existmg users that exchange messages with the user with the 
highest firequencies. 

Determining communications strengths between the user and each of the 
identified existing users may include determining whether each of the identified existing 
users is a direct or indirect addressee of messages from the user. Designating the 
identified existing users with the highest communications strengths may include 
designating the identified existing users that are direct addressees before designating the 
identified existing users that are indirect addressees. 

Determining commimications strengths between the user and each of the 
identified existing users may include determining whether the user subscribes to contact 
information for each of the identified existing users and whether each of the identified 
existing users subscribes to contact information of the user. Designating the identified 
existing users with the highest communications strengths may include designatizig the 
identified existing users that are both subscribers to the user's contact information and 
publishers of contact information that is subscribed to by the user before designatmg the 
identified existing users that are not both subscribers to the user's contact information and 
publishers of contact information tiiat is subscribed to by the user. 

Determining communications strengths between the user and each of the 
identified existing users may include determining a fi:equency with which messages axe 
exchanged in a chat room between the user and each of the identified existing users. 
Designating tiie identified existing users witii the highest communications strengttis may 
include designating the identified existing users that exchange messages in the chat room 
with the user with the highest frequencies. 

Deterniiriing conomimicatioiis strengths between the user and each of the 
identified existing users may include determining amounts of time for :^iiich the user and 
each of the identified existing users have exchanged messages. Designating the identified 
existing users with the highest communications strengths may include designating flie 
identified existing users that have exchanged messages with the user for the longest 
amoimts of time. 
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Determining coimnunications stiCT 
identified existing users may include detennining amounts of contact infonnation for the 
user held by each of the identified existing users and amounts of contact infomiation for 
each of the identified existing users held by the user. Designating the identified existing 
users with the hi^est communications strengths may include designating the identified 
existing users for which the user holds the largest amounts of contact information and that 
hold the largest amounts of contact information for the user. 

Determining commimications strengths between the user and each of the 
identified existing users may include determining whether each of the identified existing 
users both sends messages to the user and receives messages horn the user. Designating 
the identified existing users with the highest conmiunications strengths may include 
designating the identified existing users that both send messages to flie user and receive 
messages from the user. 

Detennining conmitmications strengttis between the user and each of the 
identified existing users may include determining communications strengths between 
each of the identified existing users and a different user. Designating the identified 
existing users wiA the highest communications strengths may include designating the 
identified existing users with the highest communications strengths with the different 
user. 

The electronic communications system may be an instant messaging system, a 
chat system, or an e-mail system. The participant list may be a social network of the user. 

In another general aspect, a graphical user inter&ce is used to manage a list of 
users of an electronic commimications system with which electronic messages may be 
exchanged. The graphical user interface includes a participant list display associated with 
a user of the participant list display that includes users of an electronic communications 
system. One or more ofthe users are included automatically in the partic^ant list display 
as a result of being identified as being known to the user and having higji 
communications strengths witii the user. 

Implementations may include one or more of the following features. For example, 
the participant list display may mclude groups that are associated with one or more of the 
users included in the participant list display. A group included m the participant list 
display may be associated with the one or more automatically included users. 
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The participant list display may be a display of a buddy list associated with an 
instant messaging system, or a display of an address book associated wifli an e-mail 
system. 

In yet another general aspect, passively populating a list of participants of an 
5 electronic commumcations system includes maintaining a participant list of users of an 
electronic communications system to be used by a user of the electronic icoinmunications 
system. Commimications strengths between the user and existing users of the electronic 
communications system that are known to the user are identified. The identified 
communications strengths are vised to populate the participant list for the user. 
-10 implementatioiisinay include one or more ofthe following features. For example, 

the electronic communicatioiis system may be an instant messaging system, a chat 
system, or an e-mail system. Theparticipantlistmaybeabuddy list of an instant 
messaging system, an address book of an e-mail system, or a social network ofthe user. 
In another general aspect, organizing a participant list includes maintaining a 
1 5 participant list of users of an electronic communications system to.be used by a first user 
ofthe electronic commimications system. Communications strengd;s between the first 
. user and each of the users included in the participant list are determined. The users 
included in the participant list are organized based on the corresponding communications 
strengths. 

20 Implementations may include one or more of the following features. For example, 

commimications strength may be determined for users included in a group within the 
participant hst The users within the groiq> may be organized within the group based on 
communications strength. 

An additional g^up in the participant list in which the users included in the 

25 participant list are organized based on communications stierigth may be prov^ 

additional group in the participant list that includes the users included in the participant 
list with the highest communications strei^;ths may be provided. 

Organizing the users based on the corresponding communications strengths may 
include ordering the users with higjier commxmications strengths before the users with 

30 lower communications strengths. 

Determining the communications strengths be^yeen the first user and each ofthe 
users may include determining a degree of separation betwe^i the first user and each of 
the users included in Ae participant list user. Organizing the users based on tiie 
corresponding conununications strengths may include organizing the users based on the 
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detennmed degrees of separation. Orgaiiizing tiie users based on tibe detenxiined degrees 
of separation may include sorting the users in order of increasing number of degrees of 
separation fiom the first user. 

Detennining the communications strengths between the jSrst user and each of the 
5 users may include determining whether the users included in the participant list include 
the fbrst user in contact Usts rnaintained by the users and are included in a contact 11^ 
maintained by the first user. Organizing the users based on the corresponding 
communications strengths may include organizing the users based on the determinations 
of wheflier the users include the first user in contact lists maintained by the users and are 

10 included in a contact list maintained by the first user. Organizing the users based on the 
determinations of whether fiie users includes the first user in contact lists maintained by 
the users and are included in a contact Ust maintained by the first user may uv^ 
ordering the users that include the first user in contact lists maintained by the users and 
that are included in a contact list maintained by the first user before the users th^ 

15 include Ihe first user in contact lists maintained by the users and that are not included in a 
contact list maintained by the first user. 

Detennining the conotmunicatiom strengths between the first user and each of 
users may include determining a number of messages sent between the first user and each 
of the users included in the participant list. Organizing the users based on the 

20 corresponding communications strengths may include organizing the users based on the 
determined numbers of messages. Organizing the users based on the determined numbers 
of messages mayjnclude sorting the users in order of decreasing number of messages * 
exchanged with the first user. 

Determining the communications strengths between the first user and each of the - 

25 users may include determining a frequency with which messages between ti^ first user 
and each of the users included in the participant list are exchanged. Organizing the users 
based on the corresponding conomunications strengths may include organizing the users 
based on &e determined frequencies. Organizing the users based on the detramined 
firequencies may include organizing the users in order of decreasing frequency with which 

30 messages are exchanged with the first user. 

Determining the communications strengths between the first user and each of the . 
users may include determining whether each of the users included in the participant list is 
a direct or indirect addressee of a message from the first user. Organizing the users based 
, on flie corresponding communications strengths may include organizing the users based 


7 


wo 2005/086723 PCT/US2005/007204 

on the detenninations of whether each of tfie users is a diiect or indirect addressee of a 
message fiom the first user. Organizing the users based on the detenninations of whether 
each of the users inchided in the participant list is a diiect or indirect addressee of a 
message &om the first user may inchide ordering the users that are direct addressees 
before the users that are indirect addressees. 

Deteimining the communications strengths between the first user and each of the 
users may include determining whether each of the users included in the partic^>ant list is 
a publisher of contact information subscribed to by the first user and a subscriber to 
contact information published by the first user. Organizing the users based on the 
corresponding communications strengths may include organizing the users based on the 
determinations of whether each of the users is a publisher of contact information 
subscribed to by the first user and a subscriber to contact iiiforpiation published by the 
first user. Organizing the users based on the determinations of whether each of the users 
is a publisher of contact information subscribed to by the first user and a subscriber to 
contact information published by the first user may include ordering the users that are 
boA subscribers to the first user's contact information and publishers of contact 
information subscribed to by the first user before the users fliat are not both subscribers to 
flie first user's contact information and publishers of contact information subscribed to by 
the first user. 

Determining the communications strengths between the first user and each of the 
users may include determining a frequency witii which messages are exchanged in a chat 
room between the first user and each of the users included in the participant list. 
Organizing the users based on the corresponding communications strengths may include 
organizing the uisers based on the determined firequencies. Organizing the users based on 
the determined firequencies may include sorting the users in order of decreasing frequency 
with which messages are exchanged in the chat room with ttie first user. 

Determining the conununications strengths between the first user and each of the 
users may include determining amounts of time for which the first user and each of the 
users have exchanged messages. Orgaiiizing the users based on the corresponding 
communications strengths may include oigani2dng the users based on Hie determined 
amounts of time. Organizing the users based on the determined amounts of tinie may 
include sorting the users in order of decreasing amount of time for which messages have 
been exchanged with the first user. 
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Deteimining the communications strengths between the first user and-each of the 
useis nmy include detennining amounts of contact infomiation^f^^ 
each of the users and amounts of contact information for each of the users held by the 
first user. Organizing the users based on the corresponding commimications streiigths 
5 may include organizing the users based on the detennined amounts of contact 
information. Organizing the users based on the determined amounts of contact 
information may include sorting the users in order of decreasing amount of contact 
information held for or by flie first user. 

Determining the communications strengths between the first user and •each of the 

10 users may include determining whether each of the users both sends messages to the first 
user and receives messages Scorn flie first user. Organizing the users based on the 
corresponding communications strengths may include organizing the users based on the 
determinations of whether each of the users both sends messages to the first user and 
receives messages from the first user. Oi^anizing the users based on the determinations 

15 of whether each of the users both sends messages to the first user and receives messages 
fix)m the first user ntmy include sorting the users such that users ttmt b 
to the first user and receive messages fix>m the first user axe ordered before users that do 
not both send messages to tfie first user and receive messages firom the first user. 

Determining the communications strengths between the first user and each of the 

20 users may include determining coinmunications strengths between each of t^^ 

second user. Oi^anizing the users based on the corresponding conimunications str^ 
may include organizing the users based on the determined communications strengdis. - 
Organizing the users based on the determined amounts niay include sorting the users in 
order of decreasing communications strength. 

25 The users with a communications strength below a minimum allowable 

communications strength niay be removed fitmi the participant list. 

The participant list may be a buddy list of an instant messaging system^ an ad&^s 
book ofan e-mail system, or a social network of the first user. The electronic 
communications system may be an in5rtant messaging sj^stem, a chat system, or an e-mail 

30 system, _ 

hi another general aspect, a graphical user interface is used to manage a list of 
users of an electronic communications system with which electronic messages may be. 
exchanged. The graphical user interface includes a participant list display associated with 
a user of the participant list display that includes users of an electronic communications 
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system. The users aie organized in the participant Ust display based on conununications 
strengths between the user and each of the users. 

Implementations may include one or more of the following features. For example, 
the participant list display may include groups lliat are associated with one or more of the 
users included in tiie participant list display. The one or more users associated with a 
group included in the participant list display may be organized witiiin the group based on 
conununications strengths between the user and each of the associated users. 

The participant list display may include a group associated with the users included 
in the participant list display within which the associated users are organized based on 
communications strengths between flie user and each of the associated users. 

The participant list display may include a group associated with fhe users included 
in the participant list display that have high communications strengths with the user. The 
users associated with the groi^ may be organized based on icommunications strengths 
between the user and each of the associated users. 

The participant list display may be a display of a buddy list associated with an 
instant messaging system, or a display of an address book associated with ane-mail 
system. 

In another general aspect, announcing new users of an electronic communications 
system includes receiving an indication of a new user of an electronic commimications 
system. The new user has an identifier for the electronic communications system. 
Existing iisers of the electronic communications system that are known to the new user 
are identified. The identified existing iisers are sent a message notifymg the identified 
existing users of Aie identifier of the new user. 

Inq)l6mentations may include one or more of the following features. For example, 
die identified existing users may be enabled to add the identifier of the new user to 
participant lists used by the identified existing users. The new user may be enabled to 
add identifiers of the identified existing users to a participant list of the electronic 
communications system used by the new user. The identifiers of the identified existing 
users may be determined. 

Identifying the existing users that are known to the new user may include 
identifying identifiers of the electronic communications system that correspond to the 
identified existing users. 

Identifying the existing users ^t are known to the new user may iiiclude 
identifying existing users that are included in a contact list maintained by the new user. 
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IdCTtifying the existm 
identifying existing useis of the electronic communication ^y^stem that include the new 
user in contact lists maintained by the existing users and that aie included in a contact list 
maintained by the new user. 
6 . Identifying the existing users that are known to the new user may include 

identifying existing users of fhe electronic communications systeim that axe less Ifaah a 
maximum allowable number of degrees of separation away ftom the new user. 

Identifying the existing users that are known to the new user may include 
identifying existing users of the electronic communications system with which the new 
10 user.has exchanged more than a threshold nxmiber of messages. 

Identifying the existing users that are known to the new user niay include 
identifying the existing users of the electronic communications system that have 
exchanged messages with the new user at a frequency that exceeds a threshold fiequency. 

Identifying the existing users that are known to the new user may include 
15 identifying the existing users of the electronic communications system that axe 

subscribers to contact information of the new user or publishers of contact information to 

which the new user subscribes. 

Identifying the existing users tiiat are known to the new user may include 
identifying the existing users of the electronic conununications system that have 
20 exchanged messages with the new user in a chat room at a fiequency that exceeds a • 
threshold fiequency. 

Identifying the existing users that are known to the newiiser may include 
identifying the existing users of the electronic cotmnunications system fliat have 
exchanged messages with the new user for longer than a threshold amoimt of time. 
25 Identifying the existmg users tiiat axe known to the new user may include 

identifying the existing users of the electronic communications system for which the new 
user holds an amount of contact information that exceeds a threshold amount, or that hold 
the an amount of contact infoxmatioii for the new user that exceeds the tiueshold amoimt 

Identifying the existing users that axe known to the new user may include 
30 identifying the existing users of the electronic communications system that that both send 
messages to tiie new user and receive messages fiom the new user. 

Identifying the existing users that axe known to the new usex may include 
identifying the existii^ usexs of the electronic communications system that have a 
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communications stiengfli with a dijfferent user that -exceeds a threshold communications 
strengfli. 

The participant Kst may be a buddy list of an instant messaging system, an addiess 
book of an e-mail system, or a social network of the user. The electronic communications 
system may be an instant messaging system, and the message notifying the existmg user 
may be an instant message. The electronic communications system may be an e-mail 
system, and the message notifying ttie existing users may be an e-mail message. The 
electronic communications system also may be a chat system. 

In another general aspect, a graphical user inter&ce is used to manage a list of 
users of an electronic communications system with which electronic messages may be 
exchanged. The graphical user interface includes a participant list display associated with 
a user of the participant list display that includes users of an electronic communications 
system. One or more of the users are included automatically in the participant list display 
as a result of the user receiving indications identifying the one or more users as new users 
of the electronic communications system. 

Implementations may include one or more of the following features. For example, 
the participant list display may include groups that are associated with one or more of the 
users included in the participant list display. A group included in the participant list 
display may be associated with the one or more automatically included users. 

The participant list display may be a display of a buddy list associated vnQi an 
instant messaging system, or a display of an address book associated with an e-mail 
system. 

In another general aspect, categorizing users mcludes maintaining a Ust of 
identifiers that are selected by a first user and for which online presence information is 
made perceivable through the list Ihe list includes one or more categories into which the 
identifiers are categorized. At least one attribute associated with an identifier for which 
online presence information is to bemade perceivable througih the list is accessed. 
Attributes stored relative to at least one of the categories are accessed. The attributes 
associated with the identifier are compared to the stored attributes. Based on results of 
the comparison, at least one category within the list ^t corresponds to the identifier is 
identified, and the identifier is categorized into the identified category. 

Implementations may include one or more of the following features. For example, 
identifying at least one category that corresponds to the identifier may include adding to 
the list a category to which the identifier corresponds. 
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Identifying at least one category that cori?esponds to Ihe iden^ 
identifying at least one category into which the identifier is not categorized that 
corresponds to the identifier. 

Identifying an attribute of the identifier may include identifying an attribute 
associated wifli the identifier ftom a profile associated with the identifier. Identifying an 
attribute associated with the identifier fiom a profile associated with the identifier may 
include identifying an attribute of a user associated with the identifier fiom a profile of 
the user. 

Accessing at least one attribute associated with the identifier may include 
accessing at least one indication of communications between the first user and the 
identifier or a user corresponding to the identifier. Accessing an least one indication may 
include accessing at least one indication fiom a group of indications comprising one or 
more instant messages sent between thie first qser and Ihe identifier or a user 
corresponding to the identifier, e-mail messages sent between the first user and the 
identifier or a user correspondiag to the identifier, and voice over Internet protocol (VoIP) 
telephone calls between the first user and the identifier or a user corresponding to the 
identifier. 

Accessing at least one attribute associated with the identifier may include 
accessing a time at which the first user exchanges messages with the identifier or a user 
corresponding to the identifier. Identifydng at least one category may incliide identifying 
at least one category reflecting identifiers of users with which tiie first user coxnmunicated 
within a period of time that includes the accessed time. Identifying at least one category 
may include identifying at least one category reflecting identifiers of users with which the 
first user communicated diiring a current day, a previous day, a previous week, or a 
previous month. 

Accessing at least one attribute associated with the identifier may include 
accessing a frequency with which the first user exchanges merges with the identifier or 
a user corresponding to the identifier. Identifying at least one category may include 
identifying at least one category reflecting identifiers of users with which the first user 
coxnmunicated at a frequency within a range of frequencies that includes the accused 
frequency. Identifying at least one category may include identifying at least one category 
reflecting identifiers of users with which &e first user communicated at least a particular 
number of times a day, at least a particular number of times a week, or at least a particular 
number of times a month. 
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Accessing at least one attribute associated with the identifier may include 
accessing a length of one or more messages sent between the first user and die identifi^ 
or a user corresponding to the identifier. Identifying at least one category may include 
identifying at least one category reflecting identifiers with which the first user exchanged 
5 messages oflengthswilliin a range of lengths &atiiicludes&e accessed 1^ 

Identifying at least one category may include identifying at least one category reflecting 
identifiers with which the first user exchanged messages of at least a threshold lengfli or 
at most a threshold length. 

Accessing at least one attribute associated with the identifier may include 

10 accessing a location of a user corresponding to the identifier. Identifying at least one 

category may include identifying at least one category reflecting identifiers of users that 
are located at the accessed location. 

Accessing at least one attribute associated with the identifier may include 
accessing at least one group within a second list of identifiers that are selected by a first 

1 5 user. The at least one accessed group may include the identifier. Identifying at least otie 
category may include identifying at least one group within the list that corresponds to the 
at least one accessed group within the second list as the category. Accessing at least one 
group within the second list may include accessing at least one group within an address 
book of an e-mail system. Identifyong at least one group may include identifying at least 

20 one group within a list of users of an instant messaging system for which presence is 
monitored that corresponds to the at least one accessed group within the address book. 
Accessing at least one group within the second list may include accessing at least one 
group within a list of users of an instant messaging system for which presence is 
monitored. Identifying at least one group may include identifying at least one group 

25 within an address book of an e-mail system that corresponds to the at least one accessed 
group within the list of users of the instant messagmg system. 

A request to categorize the identifier into at least one category included in the list 
based on at least one attribute associated with tiie identifier may be received fix)m the fest 
user. 

30 The list of users may be an address book of an e-mail system. 

The identifier may be at least one firom a group including an online identity, a 
name, or an alias for an online identity. 

The one or more categories within a subset of the categories may be mutually 
exclusive such that each of the identifiers may be categorized into at most one of the 
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subset of the cat^ories. Categorizing the identifier into Ihe identified category may 
include categorizing the identifier only into the identified category among the subset of 
categories. 

The first user may be prompted to accept categorization of the identifier into the 
5 identified category. Categorizing the identifier may include categorizing the identifier in 
response to an indication that the first user accepts the categorization of the identifier into 
tiie identified category. The first user may be enabled to manually categorize the 
identifier when the first user does not accq)t tiie categorization of the identifier into the 
identified category. 

. to These general and specific aspects may be implemented using a system, a method, 

or a computer program, or any combination of systems, methods^ and computer programs. 
Other features will be apparent fi:om the description and drawings, and fcom the 

claims. 

15 DESCRIFnON OF DRAWINGS 

FIG. 1 is a flow chart of a process for passively populating a participant list for a 
user of an electronic communications system with known contacts of the user. 

FIGS. 2A-2C are illustrations of a participant list before (FIG. 2A) and after 
(FIGS. 2B and 2C) known contacts are automatically added. 
20 FIG. 3 is a flow chart of a process for announcing a new user of an electronic 

commimications system to existing users of the electronic communications system Ifaat 
are known to the new user. 

FIGS. 4A and 4B are illustrations of notifications of a new user that axe ^t to 
otherusers. 

25 FIGS. 5A and 5B are iDustrationsofa participant Ustbefore<nG.5A) and after 

(FIG. 5B) new users are automatically added. 

FIG. 6 is a flow chart of a process for organizing entries of a participant list 
FIGS 7A-7C are illustrations of the participant list of FIG. 2A after the entries in 
the participant list are organized. 
30 FIG. 8 is a block diagram of a communications system. 

FIGS. 9 and 10 are expansions of the block diagram of HG. 8. 
FIG. 1 1 is a flow chart of another process for passively populating a participant 
list for a user of an electronic commimications system with known contacts of the user. 
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FIGS. 12A-12B are illustrations of a participant list before (FIG. 12A) and after 
(FIG. 12B) known contacts are automatically categorized. 

FIG. 13 is a screen shot illustration of a message displayed to a user upon 
identification of a category for a contact using the processes described herein, and 
availing flie user of options to reject or recast such categorization. 

Like reference symbols in the various drawings indicate like elements. 

DETAILED DESOUPnON 

A participant list of a conmiunications system that is used by a first user is 
passively populated with identifiers of other users that are known to the first user. Doing 
so relieves the first user from having to manually add the identifiers of tiie other users to 
the participant list Other users that are known to the first user are identified, and a 
strength of the relationship between flie first user and each of the known users is 
determined. A portion of the known users (e.g., the known users with the strongest 
relationships) may be added to the participant list, particularly when all of the known 
users may not be added to the participant Ust. The known users may be identified fimn a 
contact list that is used by the first user. The known users that are added to the participant 
list may be added to the participant list in general, or to a specific group or groups within 
the participant list that may be created for the addition of the known users. 

A participant list of an electronic communications systein to be used by a first user 
may be organized based on the strengths of the relationships between the first user and 
the users included in the participant list. The users of the particq>ant list may be ordered 
in the participant list based on strength of relationship. Alternatively or additiomdly, the 
users may be organized in a special group within the participant Ust and may be 
unchanged elsewhere. A portion of the users (e.g. , the users included in the participant 
list corresponding to the strongest relationships with the first user) may be organized 
within the special group. Users wilfa weak relationships may be removed fix>m the 
participant list, because the first user is unlikely to attenq)t to communicate with ttiose 
users. Organizing the users included in the participant list based on relationship strength 
enables the first user to quickly identify and access identifiers of the users included in 
participant list with which the first user is most likely to commimicate. , 

When a user first becomes a user of an electronic conmiunications system, a 
notification of an identifier of the new user within the electronic communications system 
is sent automatically to other users of flie electronic communications system that are 
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known to the new user. ^^^nse to flie notification, the known users ai« enabled to 
add flie identifier to their participant lists associated with the electionic «,nmiunications 
system. In addition, the new user may be enabled to add identifiers of the known users to 
a participant list maintained by the new user. The known users may be identified fiom a 
contactlistthatisusedbyflienewuser. A strength ofthe relationship betw^ the first 

user and each of the known users may be determined, and a portion of the fcaown us«s 
(e.g.. fte known users wifli the strongest relationships) may be notified of the new 

identifier. Sending such a notification prevents the new user from having to manually 
notify the known users of the new identifier and prevents the known users from having to 
manuaUy add the new identifier to their personal participant lists. 

A first user may exchange electronic messages with a second user, and the 
relationship between the first and second users with respect to flie exchanging of 

electionic messages may be described by a communications strength between the first and 
second users. The communications strength between the first and second users is a 
numerical measure of the strength of the relationship between the first and second users 
with respect to exchangmg electronic messages. Higher commmrications str«,gths 
typicaUy correspond to stronger relationships. Communications strengths may be usefal 
when comparing relationships while passively adding contacts to participant lists, 

amiomicingnewmembershiptoknowncontacts.ororganizingparticipantlists. "ihe 
communications strength between the first and second users also may be caUed the 
communications strength of the first user with respect to the second user, the 
communications stieng& of the second user with respect to the first user, or more sinply 
the communications strengfli of the first or second users. 

A calculation of the communications strengfc between the first and second users 
may consider the number of messages that are exchan^ between the first and second 

users, and a higher number of messages may correspond to a hi^er commmiications 
strengfli. Similarly, flie calculation may consider the frequency wifli which messages are 
exchanged between the first and second users, and a higher frequency may correspond to 
a higher communications strengfli. In implementations where flie first and second users 
are users of a chat room, flie calculation may consider flie frequency wifli which messages 
are exchanged between flie first and second users in flie chat room, and a higher 
frequency of messages exchanged in flie chat room may correspond to a higher 
communications strength. 
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The time over which messages are exchanged by the first and second may 
affect the communications sttengfli between the first and second users. In geaeial. a 
longer amount of time over which the first and«econd users exchange messages niay 
correspond to a higher communications strength. For example, the communications 

strength between the first and second users may be Mgher when the first and second users 
exchange a lower number of messages over a longer period of time flian when the first 
and second users exchange a higher number of messages over a shorter period of time. 
Similarly, the communications strength may be higher when flie first and second users 
exchange messages with a lower fiequency for a longer period of time than when the first 
and second users exchange messages with a higher fiequency for a shorter period of time. 
In general, exchanging messages over a longer period of time may mdicate that the first 
and second users have a stronger, more enduring relationship. 

A calculation of the communications strength between die first and second users 

may consider only messages sent between the first and second users with the electronic 
communications system, or aU types of messages sent between the first and second users. 
For example, in implementations where the electronic communications system is an 
instant messaging system, the communications strength between the first and second 
users may depend on the instant messages sent between the first and second users, or the 

communications strength may depend on aU communicatiras between the first and 
second users, including, for example, instant messages, e-mail messages, and cellular 
telephone calls. 

Alternatively or in addition to using the exchanging of electronic messages to 
measure communications strengdi between users, whether or not a first user and a second 
user each list each other in respective contact lists, such as address books, buddy lists, e- 
mail distribution lists, social networks, mobile telephone phone books, lists of members 

of an oigaiuzation, and/or white Usts, may be considered when calculating the 
communications strength between the first and second users. Inclusion in respective 
contact lists may be indicative of a strong relationship between the first and second users. 
As a result, a high commiJnications strengfli may be assigned when the first user is listed 
in a contact list used by the second user and when the second user is listed in a contact list 
used by the first user. Each contact list may be a contact list that includes a single user's 
contacts, or a global contact list that includes multiple users* contacts. A lower 
communications strengfli may be assigned when only one of the first and second users 
lists the other user in a contact Ust used by the first or second user. An even lower 
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commuiucations strength may be assigned when neither the first nor the second user 
includes &e other user in a respective contact list Hie type of contact lists that include 
tihe first or second users may affect the communications strength. For example, a higher 
conmiunications strength may be assigned when the first and second users ace listed in 
mobile telephone phone books than when the first and second users are listed in white 
Usts. Such a conmiunications strength may be asdgned because adding the first and 
second users to the mobile telephone phone books may be harder and may reqiuie more 
effort by the first and second users than adding the first and second users to the white 
Usts. 

The calculation of the communication strength also may consider the amount and 
type of contact information tiiat the first and second users have for one another. The 
conmiimications strength may be directiy related to the amount of contact information 
that the first and second users have for one another. For example, a higher 
conmiunications strength may be assigned when the first user has both work and home 
contact information for tiie second user than when the first user only has work or home 
contact information for the second user. As another example, a higher communications 
strength may be assigned when the second user has home contact information for the first 
user than when the second user has work contact information for die first user. Such a 
consideration may be particularly important when tiie second user typically 
communicates with the first user when the first user is at home. 

The calculation of die communications strengfii also may consider the degree of 
separation between the first and second users. The degree of separation between the first 
and second users describes a relationship between the first and second user. A low degree 
of separation between the first and second users may indicate a close, and consequentiy 
strong, relationship. Typically, user contact lists are evaluated to determine the number 
of degrees (or hops) that are required to link or relate the first and second users. For 
example, user A may list user B in user A's address book, user B may Ust user C in user 
B's address book, and user C may list user D in iiser C's address book. Here, user D is 
linked to user A by two degrees of separation (with user B as the first degree and user C 
as the second degree). User A is related to user C by one degree of separation -(user B) 
and user B is separated firom user D by one degree of separation (user C). Users A and B, 
users B and C, and users C and D are each respectively separated by zero degrees of 
separation. In general, a smaller degree of separation may -correspond to a higher 
communications strength. 
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Whether or not the first and second users are direct or indirect addressees of 
messages sent between the first and second users may be considered when calculating the 
commmiicatioiis stiengtti between the first and second users. The first and second users 
being direct addressees of the messages may be indicative of a strong relationship 
between the first and second uscts. Hie first user may be called a direct addressee of a 
message fi:om the second user when the message is received directly firom the second 
user, and the first user may be called an indirect addressee ofthe message when the 
message is received from the second user through one or more o&er users. In general, the 
number of other users through which the message is received is inversely proportional to 
the communications strength between the first and second users. 

Alternatively or additionally, in implementations where the messages sent 
between the first user and the second user are e-mail messages, whether the first and 
second users are listed in the *To " "Carbon Copy," or "Blind Carbon Cop/* fields of the 
e-mail messages may indicate whether the first and second messages are direct or indirect 
addressees. For example, iffhe second user is listed in flie "To" field of an e-mail 
message sent by the first user, the second user may be a direct addressee of the message* 
If the second user is listed in the "Carbon Cop/* or **Blmd Carbon Copy*' fields of the e- 
mail message, the second user may be an indirect addressee of the message. A higher 
communications strength may be assigned when the first or second users are direct 
addressees than when the first or second users are indirect addressees. The number of 
times that the first and second user are direct or indirect addressees may affect the 
communications strength, with flie conmiunications strength being directly related to the 
niunber of times that the first and second user are direct or indirect addressees. 

Similarly, whether or not the &st and second users are both senders and re^npients 
of messages sent between one another may be considered when calculating the 
communications strengdi between the first and second users. The first and second users 
being both senders and recipients of the messages may be indicative of a strong 
relationship between the first and second users. A higher communications strengA 
be assigned when both flie first and the second users are both senders and recipients of the 
messages. A lower communications strength may be assigned when both the first and 
second users are not both senders and recipients of the messages, which may occur when 
the first user sends messages to the second user and does not receive messages firom the 
second user in response, or vice versa. 
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The first and second users may publish personal contact infoimation, and the first 
and second users may subscribe to the published contact infoimation. More particularly^ 
the first user may subscribe to contact information published by the second user, and the 
second user may subscribe to contact information published by the &st user. When a 
5 user subscribes to published contact information, any changes to the published contact 
information are automatically propagated to the user. Subscribing to each oflier*s contact 
information may be indicative of a strong relationship between the first and second users. 
Therefore, a hi^ communications strength may be assigned to the relationship between 
the first and second users when the first and second users subscribe to each ofter's 

10 contact information. A lower communications strength may be assigned to the 

relationship when only one of the first and second users subscribes to the other user's 
published contact information. An even lower communications strength may be aligned 
when neither of the first and second users subscribes to each other's contact information. 
Other characteristics of the first and second user or their communication behavior 

1 5 may be considered when calculating the commimications strength between the first and 
second users. For example, a type of relationship between the first and second user may 
ajBFect the communications, strength between the first and second user. For example, in 
one in9>lementation, a higher communications strength may be assigned if the first and 
second users are femily members than if the first and second users are business contacts. 

20 One or more of the above characteristics of the relationship may be included in a 

calculation of the communications strength between the first and second users. For each 
of the included characteristics, a numerical measure corresponding to the characteristics is 
identified. The numerical measure of a characteristic may be a raw measurement of the 
characteristic or some other numerical value representative of the characteristic. The 

25 communications strength may be calculated fiom the numerical measures of the 

characteristics using, for example, a wei^ted average or some other function of the 
numerical measures of the characteristics. 

In some implementations, the communications strength between the first and 
second users may depend on flie communications strei^^h between the first user and a 

30 third user, or on the communications strength between the second user and the third user. 
For example, a relationship may not have been established between the first and second 
users, which may jprevent the calculation of the communications strength between the 
first and second users. The relationship between the third user and the first or second user 
may be similar to the expected relationship between the first and second users. For 
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example, the first user may be a new employee of a company that already employs the 
second and third users. The first user may be working willi the second user in a similar 
manner as the third user, so the relationship between the second and third useis may 
model the expected relationship between the first and second users. As a result, the 
conununications strength between the second and third users may represent the expected 
communications strength between the first and second users. The communications 
strengflis of the third user with the first or second users may be calculated as described 
above. The communications strength between the second and third users also may be 
contibined with the communications strength between the first and second users that is 
calculated as described above. In some implementations, the communications strengths 
between the second user and multiple other users may be combined with the calculated 
conmiunications strength between the first and second users. 

In some implementations, the first user or the second user may use multiple 
identifiers when communicating over the electronic communications system. For 
exan^le, the first user may have two identities that are both used to communicate with 
the second user. A separate communications strength may be calculated for each of the 
identifiers. The separate commiinications strength for a particular identifier describes the 
relationship between the first user and the second user when communicating wi& the 
particular identifier. The overall communications stren^;th between the first and second 
user may be calculated by combining the sepamte communications strengths for each of 
the multiple identifiers. For example, a weighted average of the separate conununications 
strengths may be used to combine the separate communications strengths into the overall 
communications strength between the first and second users. 

The communications strengdi between the first and second users may be 
calculated in real time as the first and second users communicate. For example, each time 
a message is sent between the first and second users, a calculation of the communications 
strength may be performed. Alternatively or additionally, the communications strength 
may be determined after the messages have been exchanged. For example, logs of the 
messages sent between the first and second users, such as an e-mail log or an instant 
message log, may be inspected and processed to determine the communications strength. 
Other information indicative of the relationship between the first and second users may be 
processed when calculating the communications strength. 

Referring to FIG. 1, a process 100 is iised tp passively populate a participant list to 
be used by a user of an electronic communications system with otber users of the 
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electronic communications sjrstenL The process 100 identifies other users of the 
electronic commimications system that are known to the user and iadds identifiers of those 
known users to the participant list If all of the known users may not be added to the 
participant list, a portion of the known users (e.g., the known users that have tibie highest 
communications strengths) is added to the participant lists. Identifiers of the known users 
may be added to the participant list in general^ or to specific groups within the particq>ant 
list. The process 100 may be executed when the user first becomes a user of the 
electronic communications system, periodically on a recurring basis, or after an indication 
to execute the process 100 is received from the user. 

The process 1 00 begins by maintaining a participant list to be used by the user of 
the electronic communications system (105). The participant list is maintained for use by 
the user such that the user may use the participant list to communicate with the other 
users included in the participant list The participant list includes one or mote identifiers 
of o Aer users of &e electronic conomunications system, and the other users typically are 
the other users with whom the first user commonly commimicates. The first user may 
select an identifier from the participant list to address a message to be sent with the 
electronic communications system to the corresponding user: The identifiers included in 
the participant list may be separated into one or more groups ^t categorize or otherwise 
organize the other users. 

Other people that are known to the user are identified (1 10). The known people 
may be identified from a contact list that includes contact information for people with 
whom the user may communicate. People included in the contact list are inferred to be 
known by the user. Examples of the contact list include a buddy list of an instant 
messaging system, an e-mail address book of an e-mail system, an e-mail distribution list, 
a list of people in the user's social netwoik, a list of people in a phone book of a mobile 
telephone used by die user, a list of members of an organization that includes the user, 
and a white list of people fixmi whom communications are allowed. The contact list may 
be maintained by the user himself, or by another person or a central system on behalf of 
the user. For example, the user may be an employee of a company, and the contact list 
may be a Ust of e-mail addresses of all employees of the company that is maintained by 
the company. The user may access and use the contact list from.the central S3^tem, or the 
user may use a copy of the contact list that is stored on a computer system used by tiiie 
user. Li one implementation, the set of people known to the user is filtered to include 
only the people known to the user that are not already included in the participant list 
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The known people that are existing users of the electronic ^communications system 
are identified (1 IS). In one implementation, identifying the known people &at are 
existing users of flie electronic communications system may include identifying 
identifiers of the known people in the electronic communications system. Identifying the 
identifiers of the known people may implicitly indicate whether ^ch of Ihe known people 
is a user of the electronic communications system. More particularly, if an identifier for 
one of the known people in the electronic communications system may not be identified, 
then it nmy be assumed that the known person is not an existing user of the electronic 
communications system. The known person may be sent an invitation to join the 
electronic communications system using the information in the contact list 

In some implementations, the contact list includes an indication of the identifiers 
of the known users in the electronic communications system, and identifying the 
identifiers of the known people may include identifying the identifiers fiwm the contact 
list If the contact list does not include an identifier for a known persoi^ then it may be 
assumed that the known person is not a user of the electronic commimications systen^ In 
other implementations where the contact list does not include the identifiers, the 
identifiers may be otherwise determined. For example, contact information in the contact 
list may be used to identify the identifiers for the known people. For instance, the 
participant list may be a buddy list of an instant messaging system and the contact list 
may include e-mail addresses of the known people that are not identifiers of the known 
people in the instant messaging system. However, the instant messaging system may 
maintain a mapping of e-mail addresses to identifiers, and the e-mail addresses may be 
used to identify the corresponding identifiers fix>m the mapping. If the mapping does not 
include an identifier for an e-mail address of a known person, then it may be assumed tiiat 
the known person is not a user of the instant messaging system. Other contact 
information, such as, for example, a phone number, a name, and/or an address, may be 
used to identify the identifiers for the known people. For example, a system may 
maintain a mapping of other contact information to identifiers, and tiie other contact 
information may be used to identify the corresponding identifiers fi'om the mapping. 

Communications strengths are determined for each of the known people for which 
an identifier in the electronics communications system has been identified (120). The 
communications strengths may be calculated from one or more characteristics of tiie 
relationship between the user and each of the existing users, as described above. 
Alternatively or additionally, the conununications strengths may be indicated by the 


24 


wo 2005/086723 


PCTAJS2005/007204 


contact list fioin which the known people were identified. For exanxple, tiie contact list 
may be organized such that the communications strengths of the included people are 
indicated by the positions of the included people within the contact lists. The existing 
users may be sorted based on the communications strengths that have been detent 
(125). Sorting the ejdsting users by conesponding commiuiications stren^ 
determining which of the existing users are added to the participant list 

In other exemplary implementations, communications strengths may be 
determined between the user arid the people known to the user, and the known people that 
are existing users of tiie commxmications system then may be identified; 

A numbdt of the existing users that may be added to the participant list naay be 
determined (130). The participant list may have a m axi m u m capacity, such that tiie 
participant list does not have suflBcient space for all of the known people for which 
identifiers have been identified. In such a case, the number of existing users that may be 
added to the participant list is the number of remaining spaces in the participant list. 
Alteniatively or additionally, the number of existing users that may be added may depend 
on the corresponding communications strengths. For example, a particular number of 
existing users may be determined because adding more existing users to the participant 
list may result in the addition of existing users wifli a conmiunications strengtii that is 
lower than desired. 

The known people corresponding to tiie highest conmiuiucatioris strengths ^ 
identifiedfor addition to the participant list (135). For example, a number of the known 
people with the highest communications strengths equal to the maximum allowable 
nmnber of additions to the participant list may be identified for addition to the participant 
list In implementations where a number of aflowable additions is not determined, all of 
the existing users may be identified for addition to the participant list 

A group within the participant list to which each of the existing users is to b^^ 
added may be created (140>. For example, a special group may be created within the 
participant list for users that have been passively added to the participant list with the 
process 100. Alternatively or additionally, agroup may be created for users in the 
participant list that have a certain characteristic. For example, a group may be created 
within the participant Ust for co-workers of the user because one or mcHTC of the known 
people to be added are determined to be co-workers of the user, and such a group is not 
already included in the participant list 
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Alternatively or additionally, an-existing group in tiie participant list to which 
each of the existing users is to be added may be identified (145), The existing group may 
be identified because one or more of the users of the existing group share a characteristic 
with each of the existing users to be added to the group, or because one or more of the 
5 users of the existing group are otherwise associated with each of the existing users. 

Alternatively or additionally, the existing group may be identified for each of the existing 
users because each of the existing users is included in a corresponding group in mother 
contact list, such as the contact list that indicated that the existing users are known to die 
user. 

-i 0 In order to identify or create groups for the known people that have been 

identified for addition to the participant list, additional information describing the known 
people may be accessed. The additional information may identify characteristics of flie 
known people that may be usefiil in identifying groups to which the known people should 
be added. In one implementation, profiles of the known people in the electronic 

1 5 communications system are accessed for use in identifying or creating groups to which 
the known people should be added. 

The existing users that have been identified for addition to the participant list are 
then added to the participant list (150). In implementations where groiq)S within the 
participant list have been identified for each of the existing users, the existing users are 

20 added to tiiose groups. In implementations where groups have not been identified, the 
existing users are simply added to the list in general or to a default group within the list. 
For example, the existing users inay be added to a geiieral user group within the 

participant list 

In some implexhentations, the user of ttie electronic communi catipns system 
25 whose participant list is maintained with the process 1 00 may use multiple identifiers 

when conmiimicating over the electronic communications system. For example,, the user 
may have a business identifier tiiat is used with communicating during business hours or 
with business contacts, and a family identifier that is used when communicating with 
family members. Tlie multiple identifiers may be linked such tiiat the user inay 
30 communicate using more than one of the multiple identities at a tiine. Furthermore, the 

user may rnfltntam a participant list for each of the multiple identities. The participant list 
for a particular identifier may include other users with whom the user communicates 
using the particular identifier. For example, the participant list for the business identifier 
of tiie user may include the busings contacts of the user, and the participant list for the 
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faimly identifier may include the family memb^ The participant lists for 

each of the multiple identities may be conglomerated into a single participant list that is 
maintained with the process 100, 

When an existing user that is known to the user is added to the single participant 
list for the user during the process 100, an appropriate participant list within &e single 
participant list for flie existing user may be identified. For example, the existing user may 
be determined to be a business contact of the user, so the existing user may be added to 
the participant list corresponding to the business identifier of the user. The appropriate 
participant hst for the existing user may be identified in a similar manner to how 
appropriate groups were identified or created for each of the identified users to be added 
to the participant list (140, 145). 

In some implementations of the process 100, people known to the user that are not 
existing users of the electronic communications system may be added to the participant 
list of the user. When a person that is not an existing user of the electronic 
communications system is added to the participant list of the user, the person may be 
enabled to use the electronic communications S3^tem to communicate with the user. For 
example, tiie person may be made a trial user of the electronic communications system 
when the person is added to the participant list of the user with the process 100. The 
person then may choose to become a full user of the electronic comniunications system 
after being a trial user. 

Referring to FIG. 2A, a buddy list interfece 200 for a given user displays the 
screen names of other selected users of an instant messaging system with which the given 
user regularly communicates. The other selected users form a buddy list for tiie given 
user. Communications with one of the other selected users may be initiated through 
selection of the corresponding screen name for the other user from the buddy list. The 
ofter users may have been added to the buddy list by the given user manually using 
identifiers of the other users in the instant messaging system that are known to the given 
user at the time of addition. More particularly, the buddy list interface 200 illustrated in 
FIG, 2A may be presented to the given user before the process 100 of FIG. 1 is executed 
for the given user. 

The buddy list interface 200 includes a text box 205 fliat contains the buddy list 
for the given user, who is identified by a screen name "AOLUser," as indicated in the title 
bar 203 of the buddy list mterface 200, Ihe buddy list in the buddy list interface 200 
includes multiple screen names 210a-210e. More particularly, the buddy list includes the 
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screen name *Trien<H" 210a, the screen name 'TriendZ" 210b, the screen name "Mom" 
2 1 Oc, fhe screen name ^TDad" 2 1 Od, and the screen name '•Sister" 2 1 Oe. 

The screen iiames within the buddy list shown by buddy list interface 200 are 
organized into multiple buddy groups 21 5a-21 5c. Each screen name witiiin the buddy list 
5 is associated with at least one of the buddy groups 215a-215c. The buddy list includes a 
••Buddies" buddy group 215a, a 'Tamily** buddy groiq> 215b, and an •^Offline" buddy 
groiq) 2 r5c. The screen name 21 Oa appears below the heading for the buddy group 213a 
because the screen name 210a has been associated witiii the buddy group 215a and the 
corresponding user is present, that is, logged into the instant messaging system and 

10 available to send and receive instant messages. The heading for each of the buddy 'groups 
21 5a and 21 5b indicates the number of buddies in Iho group currently logged into the 
instant messaging system, as well as the total number of buddies in the group. For 
example, two out of &e two members of the buddy group 2 1 5a are logged into the instant 
messaging system for which the buddy list interface 200 is displayed. Similarly, the 

15 heading for the *'OfiQine" buddy group 215c indicates the number of other users on flie 
buddy list that are not logged into the system (i.e., 0) and the total number of buddies on 
the buddy list (ie., 5). Typically, when users log into the instant messaging system, 
screen names of Ae users are moved from the '•OflOine" buddy group 215c to one of the 
other buddy groups 215a or 215b. 

20 The buddy list inter&ce 200 also includes controls 220 that enable the given user 

to communicate with the other selected users corresponding to the screen names 210a- 
210e. For example, the given user may send instant messages, chat invitations, or e-mail 
messages to the communications identities referenced in the buddy list throu^ use of the 
controls 220. The contix>ls 220 also enable the user to obtain information describing the 

25 other users, as well as to modify the set of other users referenced in the buddy list 
interface 200. 

The buddy list interface 200 also includes controls 225 that enable the given user 
to access other information not directly related to sending and receiving instant messages. 
For example, the given user may use the controls to access e-mail messages or other 
30 special features of the instant messaging system. The given user also may use the 
controls 225 to modify preferences for the buddy list into&ce 200. 

Referring also to HGS. 2B and 2C, die buddy list displayed in tbe buddy list 
interface 200 may be augmented with additional screen names after the process 1 00 of 
FIG. 1 is executed for the given user to automatically add screen names of other users 
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known by the given user to the buddy list Moie particularly, a screen name 210^ 
*Triend3;" a screen name 210g, "Brother;" and a screen name 210h, "Boss" have been 
added to the buddy list inter&ces 200 illustrated in FIGS. 2B and 2C. The useis 
corresponding to the screen names 210f-210h are existing users of the instant messaging 
5 system and are known to the given user. Thescre6niiames210f-210hmay beaddedto 
general or specific groups within the buddy list inter&ce 200. The screen names 2 1 Oa- 
210e remain associated with the same respective buddy groups 21Sa and 21Sb as before 
the process 100 was executed. 

In some inqslementations of the buddy list inter&ce 200, one of the buddy groiq>s 

10 21Saand21Sbmaybedesignatedasade&ultbuddy group to which screen names are 
added when different groups for the screen names axe not specified. For example, in flie 
buddy list inter&ce 200 illustrated in FIG. 2B, the buddy group 215a was designated as 
the de&ult buddy group, and the screen names 210f-210h were automatically added to the 
buddy group 215a diuing the execution of the process 100. The screen names 210f-210h 

15 were added to the buddy group 215a because a specific group was not identified for the 
screen names 210f-210h during the process 100. 

Alternatively or additionally, specific groups to which the screen names 210f- 
210h are to be added may be identified during the process 100. The screen names 210f- 
210h may be added to one or more groups in the buddy list, and the one or more groups in 

20 the buddy list may need to be created before the screen names 210f-210h may be added, 
as is illustrated in the buddy list inter&ce 200 of FIG. 2C. In FIG. 2C, the screen name 
210f has been added to the de&ult buddy group 215a, either because the buddy group 
215a was eoqjlicitly identified as the group to which the screen name 210f was to be 
added, or because a group to which the screen name 210f was to be added was not 

25 identified. 

The screen name 210g "Brother'' was added to the buddy group 215b named 
*Taniily." The screen name 210g may be added to the buddy group 215b because the 
user corresponding to the screen name 21 Og may share a characteristic or may be 
otherwise associated with die users corresponding to flie other screen names 2 1 Oc-2 1 Oe 
30 included in the buddy group 21Sb (i.e., they are family members of the given user). The 
screen name 210g also may be added to the buddy group 21Sb because the user 
corresponding to the screen name 210g may be included in a corresponding group in 
another contact list, such as the contact list that was used during the process 100 to 
identify the user as being known to the given user. 
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The screen name 210h •'Boss" has been added to a new buddy group 215d called 
"Co-Woikers." The user corresponding to screen name 2 1 Oh is the only member of the 
new buddy group 215d and is presently logged into the instant messaging system, as 
indicated in the heading of the buddy group 215d, The buddy group 215d may be created 
5 for users corresponding to screen names in the participant list that have a certain 

characteristic, including the user corresponding to the screen name 210h (i.e. they are co- 
workers of the given user). As such, the buddy group 21Sd is created for the user 
corresponding to the screen name 215h. Other users that are co-workers of the given user 
may have their screen names added to the buddy group 2 1 5d of the participant list later. 

1 0 The given user may be presented with a notification that screen names are being 

added automatically to tiie buddy list displayed in the buddy list inter&ce 200. The given 
user may be enabled to accept the screen names to be added such that the automatically 
added screen names become visible in the buddy list inter&ce 200. Alternatively, the 
given user may dismiss the screen names to be added, in which case, tiie screen names are 

1 5 not added to the displayed buddy list and are not visible in the buddy list interface 200. 
The given user also may be enabled to accept some of the screen names to be added and 
dismiss others of the screen names to be added. 

Referring to FIG. 3, a process 300 is used to announce a new user of an electronic 
communications system to other users of the electronic communications system that are 

20 known to the new user. The process 300 identifies other users of tfie electronic 

communications system that are known to the user and notifies the known users that the 
new user has joined the electronic communications system. In one exemplary 
implementation, only the known users that have high communications stiengQis with the 
new user may be sent notifications. The kaown users are enabled to add an identifier of 

25 the new user to participant lists for the electronic communications system used by the 
known users. In addition, the new user may be enabled to add identifiers of the known 
users to which notifications were sent to a participant list used by the new user. The 
process 300 may be executed when fiie new user first joins the electronic communications 
system, or at some time thereafter. 

30 The process 300 begins upon receipt of an indication that &ere is a new user of 

the electronic communications system (305). Such an indication may be received, for 
example, when the new user provides the electronic communications system with 
personal information, such as a name, address, and phone number, or billing information, 
such as a credit card or bank account number, that indicates ^t the new user is joining 
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the electromc coinmiinications system. When the new usct first joins the electronic 
commiuucations system, the new user chooses or is assigned an identifier that is used to 
address messages sent to and fix>m the new user within the electronic communications 
system. In addition, a participant list may be provided to the new user for use with the 
5 electronic communications system. The new user may access identifiers of other users of 
the electronic communications system that have been added to the participant list to 
address messages to be sent over the electronic communications system to the other users. 

People that are known to the new user are identified (3 10). The known people 
may be identified from a contact list ibat iacludes contact information for people with 

10 whom the new user may communicate, as is done in the process 100 of FIG. 1. 

Identifiers of the known people are identified (315). Identifying the identifiers of the 
known people may include directly or indirectly identifying the identifiers fiom the 
contact information included in the contact list, as is done in the process 100 of FIG. 1. 
Identifying an identifier for a known person may indicate ^t the known person is an 

15 existing user ofthe electronic coromunications system. 

Communications strengths may be determined for each of the known people that 
is an existing user of the electronic communications system (320). The communications 
strengths may be calculated from one or more characteristics of the relationship between 
the new user and each of the existing users, as described above. Alternatively or 

20 additionally, the communications strengths may be indicated by the contact list fix>m 

which the known people was identified, as described above. The known users with higji 
communications strengths may be identified (325). More particularly, the known users 
with communications strengths above a threshold value that is indicative of a high 
communications strengtiti may be identified. 

25 The identified users of the electronic communications system may be sent a 

message that notifies the identified users ofthe identifier of the new user (330). The 
previously identified identifiers of the identified users may be used to addr^s the 
notifications to the identified users. The notification may be sent as a type of message 
typically sent with the electronic communications system. For example, when the 

30 electronic communications system is an instant messaging system, the notifications may 
be sent as instant messages. As another example, the electronic communications system 
may be an e-mail system, and the notifications are sent as e-mail messages. 

The identified users are enabled to add the identifier of the new user to participant 
lists used by the identified users (335), In some implementations, the notifications may 
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include an indication of the identifier of the new user and a control fliat automatwally 
adds the identifier of Ihe new user to the participant lists of the identified users. The 
control may be a button or a link wilhin the notification that may be selected. In other 
implementations, the identifier may be added to flie participant lists when a response to 

5 the notifications is received. For example, when the notifications are sent to Ihe identified 
users as instant messages, the identifier may be added to the participant lists when 
afBrmative responses to the instant messages are received In other fanplementations, tiie 
identified users may manually add the identifier to the participant lists when the 
notifications are received. 

The new user is enabled to add the identified identifiers to the participant list that 
is used by the new user (340). The identifiers may be identified and added to the 
participant list through execution of the process 100 of FIG. 1. In one implementation, 
the identifiers of the known people that were sent notifications are added to the 
participant list. In another implementation, identifiers of all known people are added to 

15 the participant list Thenewuseralsomaybe enabled to nmnually add the identified 
identifiers to the participant list 

In some iinplementations, each of the existing users of the electronic 
communications system that are known to the new user may use multiple identifiers when 
communicating over the electronic communications system. The multiple identifiers may 

20 be linked such that each of the existing users may communicate using more than one of 
then multiple identities at a time, and a participant Ust may be maintained for each of the 
multiple identities. The participant Usts for each of the multiple identities used by an 
existing user may be conglomerated into a single participant list for the existing user. 
When an existing user that is known to tiie new user is enabled to add an identifier of die 

25 new user to the single participant list for die existing user, a participant hst within the 
single participant list for the existing user tiiat is appropriate for the addition of the new 
user may be identified. 

Referring to FIG. 4A, a message notifying a user of an instant messaging system 
of an identifier of a new user of the instant messaging system is displayed in an instant 

30 messaging interface 400. Instant messages may be sent and received with the mstant 

messaging interfece 400. For example, tiie instant messaging interface 400may be used 
to exchange communications with a user whose screen name is di^layed on a buddy list 
mterfice, such as the buddy list interfaceSOO of FIG. 2A, After a sender of instant 
messages is notified that a recipient is present and available to send and receive instant 
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messages, the sender may use the Instant messaging interface 400 to exchange instant 
messages with flie recipient. 

The instant messaging interface 400 includes a message history box 405 that lists 
the instant messages sent between the sender and the recipient The message history box 

5 405 also may be referred to as a message transcript box 405. Each message is presented 
with an indication of a screen name by which the sender or flie recipient is identified as 
the sender of flie message. Each message listed in the message history box 405 also 
includes the text of the instant message sent by the sender or the recipient. For example, 
flie message history box 405 includes a m^sage 406 sent by a user with a screen name 

1 0 "SystemMessage" and a message 407 sent by a user with a screen name "ExistingUser." 
In one implementation, each message listed in the message history box 405 includes a 
time stamp of when the message was sent. The users that sent the messages 406 and 407 
are the recipient and the sender, respectively. 

The instant messaging interface 400 also includes a message specification box 410 

1 5 in which the sender may specify a message to be sent to the recipient The sender may 
enter text to be sent to the recipient in the message specification box 41 0. The instant 
message interfece 400 includes a set of format controls 415 that may be used to fonnat 
the text entered m the message specification box 410. More particularly, the controls in 
the set of format controls 415 enable the user to change flie size, foreground color, 

20 background color, style, and effects of the text entered in flie message specification box 
410. The set of format controls 415 also includes controls for inserting objects that are 
not plain text, such as hyperlinks and emoticons, into the message specification box 410. 

After a message has been specffied in the message specification box 410, flie 
message may be sent by selecting a send button 425 included in a second control set 420. 

25 After the send button 425 has been selected, flie text that has been entered in the message 
specification box 410 is sent to the recipient, and the message specification box 410 is 
cleared. The message is added to the message history box 405. The message also is 
displayed in a message history box 405 of an instance of the instant messaging interfece 
400 being viewed by the recipient Also included in the second control set 420 are 

30 controls for warning instant message senders, blocking instant messages fi:om particrular 
senders, or adding the sender to a participant list used by the saider. 

The recipient with the screen iiame "SystemMessage" may be an instant 

messaging robot that automatically sends notifications of new users to existing users that 
are known to the new users, and the sender with the screen name *TExistingUser'* may be 
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one of those known ejcisting users. The message 406 is a notification of a screen name of 
a new user of the instant messaging system fliat knows the sender. For example, the new 
user is named "John Smith" and has chosen "JohnSmithl" as a screen name to be used to 
identify himself in ibs instant messaging system. The message 407 is an afBnnative 
response to the notification message 406. Upon receiving the afBrmative response, the 
recipient (SystemMessage) automatically adds the screen name of the new user to a 
buddy list maintained for use by tiie sender (ExistingUser) such tiiat the sender may sdect 
the new user's screen name to address instant messa^ to flie new user. 

Referring to FIG. 4B, a notification interfece 450 notifies an existing user of an 
electronic communications system, such as an e-mail system, of an identifier of a new 
user of the electronic communications system, such as an e-mail address of flie new user. 
The notification interface 450 also enables the existing user to import tiie identifier into a 
Ust of contact information, such as an e-mail address book, that is used by tiie existing 
user. 

The notification interface 450 includes a message 455 tiiat informs the existing 
user of tiie identifier of tiienew user. For example, tiie message 455 illustrated in FIG. 
4B informs the existing user that the new user is a new user of the e-mail system and tiiat 
tiie new user's e-mail address is "JohnSmitii@domain.com." 

The notification intrafece 450 also includes an accept button 460 tiiat enables flie 
existing user to import flie e-mail address of tiie new user into an e-maU address book 
used by tiie existing user. When the existing user selects flie accept button 460, flie e-mail 
address of tiie new user is added to tiie address book of flie existing user. Ibe notification 
interfece 450 also includes a reject button 465 fliat, when selected, dismisses flie 
notification interfece 450 wifliout first adding flie e-mail address of flie new user to flie 
25 addressbookof the existing user. 

Referring to FIG. 5A, an exemplary address book 500 may be displayed to a user 
of an e-mail program. The address book 500 includes a list box 505 fliat includes a list of 
flie user's contacts. Three contacts, Larry Jones. Bob Davis, and Jane Doe, are shown m 
flie list box 505. When a contact in list box 505 is selected, flie contact's mformation is 
shown in a box 510. The information includes, for example, flie contact's name and tiie 
contact's e-mail address. FIG. 5A illustrates tiie address book 500 before a notification of 
an e-mail address of a new user, such as flie notification interfece 450 of FIG. 4B, is 
displayed for the user. 
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Refening also to FIG. SB, the address book 500 also may be displayed to the user 
after such a notification is displayed For example, the user, upon being presented with 
flie notification interface 450 of FIG. 4B, may select the accept button 460 to import the 
e-mail address of the new user into the address book 500, and then may access the 
5 address book 500. When the address book 500 is subsequently accessed, the new user 
appears in the list box 505 as an additional contact 515 named John Smith, as was 
indicated in tiie notification interfece 450. Sel^on of the contact 515 displays contact 
information for the contact 515 in the box 510. For example, the e-mail address 520, 
" JolmSmitJi@domain,com," which was indicated on the notification inter&ce 450, is 

10 associa;ted with the contact 515 that was added to the address book 500 as a result of the 
selection of the accept button 460. The contact 515 may be selected fix>m the address 
book 500 to address messages to the new user. In addition, the new user may have added 
the user of the address book 500 to an address book used by the new user such that the 
new user may select the user from tiie address book to address e-mail messages to the 

15 user. 

Referring to FIG. 6, a process 600 is used to organize a participant list of users of 
an electronic communications system that is used by a user of the electronic 
communications system. The users included in the participant list are organized based on 
commimications strengdis of the users with the user that uses the participant list. The 

20 users inay be organized in place in the participant list, or in a special group within the 
participant list The special group may only include the users that correspond to the 
highest communications strengflis. In addition, the users that correspond to the lowest 
communications strengths may be removed from flie participant list, because 
communication with those users is unlikely. The process 600 may be executed when the 

25 user first becomes a user of the electronic conununications system, periodically on a 

recurring basis, or after an indication to execute the process 600 is received fix)m flie user. 

Initially, the participant list used by the user is maintained (605). The user may 
use flie participant list to communicate with the other users included in the participant list 
The participant list includes one or more identifiers of the other users, and the user may 

30 select an identifier firom the participant list to address a message to be sent to the 

corresponding user with the electronic communications system. The identifiers included 
in the participant list may be separated into one or more groups that categorize or 
otherwise organize the other users. The location of tiie identifier wifliin the participant 
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list may affect how quickly and easily the user may find and -select the identifier and send 
the message. 

Communications strengths aie detemxined for each of the users mcluded in the 
participant list (610). The communications strengths nmy be calculated fix)m one or more 
characteristics of the relationship between the new user and each of the known users, as 
described above. 

An additional group within the participant list may be provided (615). Copies of 
the identifiers of some or all of the users included in the participant list may be oi^anized 
within the additional groxip. In one implementation, the additional group is added to the 
end of the participant list below other existing groups withm the participant list 
Organizing copies of the identifiers within the additional group does not disnq)t the 
organization of other copies of flie identifiers included in other existing groups of the 
participant list. Therefore, the user may access the unorganized identifiers, with which 
tiie user may be more familiar, or the organized identifiers in the additional ^oup when 
accessing identifiers to address messages to the corresponding users of the electronic 
communications system. 

The users included iii the participant list may be organized based on 

communications strength in the additional group (620). In one implementation, second 

copies of identifiers of users with higher communications strengths are placed above 

identifiers of users with lower communications strengths in tiie additional group. All 

users included in the participant list are organized witiiin the additional group, so the 

participant list mcludes two copies of an identifier of each of the users included in the 

participant list. Copies of flie identifiers m the other existing groups are not organized by 

communications strength. 

Alternatively, only some of the users included in the participant list may be 

organized based on communications strengtii in the additional group. For example, the 
users with the highest communications strengths may be organized in the additional group 
(625). Identifies of users with higher connnunications strengths may be placed above 
identifiers of users with lower communications strengths in the additional group. In one 
implementation, identifiers of a particular number of flie users with the highest 
communications strengths are organized within the participant list In another 
implementation, identifiers of the users witii communications strengths above a threshold 
value are organized within the additional group. Only some of tiie users of flie participant 
list are organized within flie additional group, so the partic^ant list mcludes two copies of 
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an identifier of some of the users included in the participant list Copies of the identifiers 
in the odier existing groups remain unorganized. 

When the additional group is not provided within the participant list, the users 
included in the participant list are organized in place based on corresponding 

5 communications strengths (630). Doing so may change tfie order in which the identifiers 
offlie included users appear in the participant list Identifiers of users with higher 
conmiunications strengflis may be placed above identifiers of users witfi lower 
conununications stiengttis within each group of the participant list In such 
implementations, the participant list includes a single copy of each difEsrent identifier, 

10 and no identifiers are moved or copied between groups. 

Identifiers of the users mcluded in the participant list corresponding to flie lowest 
communications strengths may be removed &om the participant list (635). For example, 
identifiers of the users corresponding to communications strengths that are below a 
threshold value may be removed fix)m the participant list A low communications 

15 strength for a particular user is indicative of a weak relationship between ^e parties 

user and tiie user. As such, the user most likely does not communicate with the particular 
user very often, and tihe user most likely does not access an identifier of the particular 
user included in tiie participant list to address a message to the particular user very often. 
Thereft)re, the identifier of the particular user, and other users included in the participant 

20 list corresponding to the lowest communications strengths, may be removed fi:om tiie 
participant list As an alternative to removal, these users may be moved to a special 
group designated as being for users with lower communications strengths. 

In some implementations, the user of the electronic conununications system 
whose participant list is maintained with the process 600 may use multiple identifiers 

25 when conmiujiicating over the electronic communications system. The multiple 

identifiers may be linked such that the user may communicate using more than one of the 
multiple identities at a time, Furfliermore, the user may maintain a participant list foft 
each of the multiple identities, and the participant list for a particular identifier may 
include other users with whom the user communicates using the particular identifier. The 

30 participant Hsts for each of the multiple identities may be conglomerated into a «ingje 
participant list that is maintained with the process 600. 

When organizing the participant Ust of the user with the process 600, the multiple 
participant lists corresponding to the user may be organized individually. In addition, an 
additional participant list may be added to the single participant list for the user. The 
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additional participant list may include one or more users frOTi one or more of flie multiple 
participant lists for the user in an organized manner, in a manner similar to how users of 
the participant list were organized within an additional group within the participant list 
(620,625). 

5 Referring to FIGS. 7A-7C, a buddy list interfece 300 for a given user displays in 

an organized maimer the screen names of other selected users of an instant messagmg 
system with which the given user regularly exchanges instant messages. More 
particularly, the buddy Ust interfeces 200 illustrated in FIGS. 7A-7C display organized 
listings of the screen names displayed in the buddy list interfece 200 of FIG. 2A. The 

10 buddy Ust interfeces 200 illustrated in FIGS. 7A-7C are presented to the given user after 
various implementations of the process 600 of nG. 6 are executed for the given user. 

The buddy list interfece 200 in FIG. 7A is presented to the given user after the 
execution of an implementation of the process 600 in which the displayed screen names 
are organized in place within the buddy groiq)s with which the displayed screen names 

1 5 are associated. The displayed screen names are organized within the buddy list based on 
connnmiications strength between the corresponding other users and the given user, with 
screen names corresponding to higher coiranunications strengths appearing with^ 
buddy groups above screen names corresponding to lower communications strengths. In 
addition, screen names corresponding to exceedingly low communications strengths may 

20 be removed from the buddy list 

For example, in the buddy list ruterface 200 from FIG. 2A, the screen name 210a 
is listed above the screen name 210b in the buddy group 215a. However, in tiie buddy Ust 
interfece 200 of FIG. 7A, the screen name 210b is listed above the screen name 210a in 
flie buddy group 215a because the user corresponding to the screen name 215b has a 

25 higher communications strengfli with the given user tfian the user correspondmg to the 
screen name 210a. The screen names 210a and 210b are still associated with the buddy 
group 215a. 

Similarly, the screen names 215c, 215d, and 215e are presented within the buddy 
group 215b in that order in the buddy list 200 of FIG. 2B. However, in the buddy Ust 
30 interfece 200 of FIG. 7A, the screen name 210e is listed above the screen name 21pc m 
the buddy group 215b, and the screen name 210d is no longer associated with flie buddy 
group 215b. Such a display of the screen names 210c-210e indicates that the user 
corresponding to the screen name 210e has the highest communications strength with tiie 
given user among the users corresponding to the screen names 210c-210e. The user 
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conesp<mding to fl» ««en name 2 lOd Ms a conmiumcaticms .rt^ 
user that warrants lemoying the screen name fiom the buddy list, and the user 
corresponding to the screen name 21 Oc has a communications ^bength between flie 
communications strengths conesponding to the screen names 210d and 210e. 

Organizmg the screen names 210a.210e within the groups with which the sceen 
names 210a-210e are associated indicates the relative communications strengths of the 
users conesponding to a particular group. However, the relative commmncations 
strengths of users whose screen names are associated with different buddy groups are not 
easily seen with such an oiganization. Oigamzing the scieen names 210a.210e without 
reference to a particular buddy gro,„ indicates the relative communications strengths of 
users whose screen names are associated with different buddy groups. 

The buddy list interfaces 200 in FIGS. 7B and 7C are presented to the given user 
after the execution of implementations of die process 600 in which the displayed screen 
names are organized within a special group in the buddy list based on communications 
strength. More particularly, all of the screen ^mes displayed in the buddy list interfece 
200 of no. 2A are organized within the special group displayed in the buddy list 
interfece 200 of FIG. 7B. and the screen names corresponding to the highest 
communications strengths are organi^d within the special group displayed in the buddy 
list interface 200 of FIG. 7C. Screen names corresponding to higher communications 
strengths are displayed within the special^up above screen names corresponding to 
lower communications strengths. 

The buddy list interfeces 200 of HGS. 7B and 7C include a special buddy group 
215e. "Organized." that includes some or all of flie screen names 210a.210e. The header 
of die special buddygroup 215e indicates that all of the users associated with the special 

buddy group215eaiepresentandavailabletoexchangeinstantmessages. InHG 7B 
the screen name 210e is the first screen name listed in die special group 215e. the scre» 
name 210b is the second, the screen name 210c is the third, the screen name 210a is the 
fourth, and the screen name 21 Od is the fifth. In FIG. 7C. only the screen names 210e 
210b. and 210c. are Usted within the special group 215e m the same order as m FIG. 7B. 
The order of qq,earance of the screen names 210a-210e within the special buddy group 
215e is indicative of the relative communications strengths of the users corresponding to 
die screen names 210a-210e. The scre«i names 210a-210e remain associated with the 
buddy groups 215a-215c such that some or aU of the screen names 210a-210e , 
displayed in the buddy list interfece 200 twice. 


»are 
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The special buddy group 2 15e may be placed above, below, or among Ihe other 
existing buddy groups 215a-215c to feciKtate viewing and selecting the oi^anized^cieen 
names 210a-210e. In some implementations. Ihe screen names 2 10a-210e may be 
selectable from the buddy list interfeces 200 of FIGS. 7A.7C to reveal the 
communications strengths of the users con^sponding to the screen names 210a-210e For 
example, selectmg one of the screen names 210a-210e may cause a tool tip or some other 
pop-up window to be displayed with an indication of the communications strength of the 
user correspondmg to the selected screen name. The indication of flie communications 
strength may be a numerical vahie for the communications strength or a more qualitative 
description of the communications strengflL 

The described techniques for augmenting and organizmg participant lists of 
Identifiers used in sending and receiving electronic messages may be appUed to any type 

ofparticipant list associated with any type ofelectronic communications system. For 
example, a buddy list used with an instant messaging system, an e-mafl address book used 
with an e-mail system, a list of users of a social network used with a social networking 
system, or any other list of contact infomiation that includes infommtion that may be used 

to contact other people, may be automaticaUy augmented with contact mformation of 
known people. The same contact lists may be organized to fecililate accessing and 

selecting contact mformation that may be used to contact other people. 

HGS. 8-10 illustrate exemplary block diagrams of an electronic communications 
system that may be used as part of the implementation of the features described above. 

For iUustiative purposes, FIGS. 8-10 show an example of a communications 
system for implementing techniques for transferring electronic data, including instant ~ 
messages and e-mail. For brevity, several elements in the figures described below are 
represented as monolithic entities. However, as would be miderstood by one skilled in 
the art. these elements each may include numerous intercomiected computers and 
components designed to perform a set of specified opemtions and/or may be dedicated to 
a particular geogr^hical region. 

Referring to FIG. 8. a commmiications system 800 is capable of delivering and 
exchanging data between a user system 805 and a provider system 810 through a 
commmiications link 815. The user system 805 typicaUy includes one or more user 
devices 820 and/or user controllers 825. and the provider system 810 typically includes 
oneormoreproviderdevices835and/orprovidercontrollers840. Forexample. the user 
system 805 or the provider system 810 may include one or more general-purposl 
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computers <e^., personal computers), one or more special-purpdse*computers (e.g., 
devices specifically programmed to communicate with each other and/or Ae usersystem 
805 or the provider system 810), or a combination of one or more-general-puipose 
computers and one or more special-purpose computers. The user system 805 and the 
provider system 810 may be arranged to operate within or in concert with one or more 
ofter systems, such as, for example, one or more LANs ("Local Area Networks") and/or 
one or more WANs ("Wide Area Netwoits"). 

The user device 820 (or the provider device 835) is generally cq)able of executing 
instructions under the command of a user controller 825 (or a provider controller 840). 
The user device 820 (or the provider device 835) is connroted to the user controller 825 
(or the provider controller 840) by a wired or wireless data pathway 830 or 845 capable of 
delivering data. 

Each of the user device 820, the user controller 825. the provider device 835, and 
the provider controller 840 typically includes one or more hardware components and/or 
software components. An example of a user device 820 or a provider device 835 is a 
general-purpose computer (e.g., a personal con5)uter) capable of responding to and 
executing instructions in a defined manner. Other examples include a special-puiix)se 
computer, a workstation, a server, a device, a component, other physical or virtual 
equipment or some combination thereof capable of responding to and executing 
instructions. The user device 820 and Hbe provider device 835 may include devices that 
are capable of peer-to-peer communications. 

An example of a user controller 825 or a provider controller 840 is a software 
application loaded on the user device 820 or the provider device 835 for commanding and 
directing communications enabled by the user device 820 or the provider device 835. 
Other examples include a program, a piece of code, an instruction, a device, a conq)uter, a 
computer system, or a combination thereof, for independently or collectively instructing 
the user device 820 or flie provider device 835 to interact and operate as described. The 
user controller 825 and tiie provider controller 840 may be embodied permanently or 
tenq)orarily in any type of machine, component, physical or virtual equipment, storage 
medium, or propagated signal capable of providing instructions to the user device 820 or 
the provider device 835. 

The communications link 815 typically includes a delivery network 860 making a 
direct or indirect communication between the user system 805 and the provider system 
810, irrespective of physical separation. Examples ofa delivery network 860 include the 
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Inteniet, flie World Wide W^b, WANs, LANs, analog or digital wired and wireless 
telephone networks (e.g. PSTN, ISEBST, and xDSL), radio, televiision, cable, satellite, and/ 
or any other delivery mechanism for-carcying data. The communications link 815 may 
include communication pathways 850 and 855 that enable communications through the 
one or more delivery networks 860 described above. Each of the communication 
pathways 850 and 855 may include, for sample, a wired, wireless, cable or satellite 
communication pattiway. 

FIG. 9 illustrates a conomiunications system 900 including a user system 905 
communicating with a provider system 910 through a communications link 915. User 
system 905 typically includes one or more user devices 920 and one or more user 
controllers 925 for controlling the user devices 920. Provider system 910 typically 
includes one or more provider devices 935 and one or more provider controllers 940 for 
controlling the provider devices 935. The communications link 915 may include 
communication pathways 950 and 955 that enable commimicationjs through the one or 
more delivery networks 960. 

Examples of each element within the communications system of FIG. 9 are 
broadly described above with respect to FIG. 8. In particular, the provider system 910 
and communications link 915 typically have attributes comparable to those described 
with respect to the provider system 810 and the communications link 815 of FIG. 8. 
Likewise, the user system 905 of FIG. 9 typically has attributes comparable to and 
illustrates one possible implementation of the user system 805 of FIG. 8. 

The user device 920 typically includes a general-purpose computer 970 having an 
internal or external storage 972 for storing data and programs such as an operating system 
974 (e.g., DOS, Windows'™, Windows 95™, Wmdows 98™, Windows 2000™, 
Windows Me™, Windows XP™, Windows NT™, OS/9, or Linux) arid one or more 
application programs. Examples of application programs include authoring applications 
976 (e.g., word processing programs, database programs, spreadsheet programs, or 
graphics programs) capable of generating documents or other electronic contend user 
applications 978 (e.g., AOL user, CompuServe user, AIM user, AOL TV user, or tSP 
user) capable of communicating with other computer users, accessing various computer 
resources, and viewing, creating, or oflierwise msuiipulating electronic contend and 
browser applications 980 (e.g., Netscape's Navigator or Microsoft's Interiiet Explorer) 
capable of rendering standard Internet content and also capable of supporting a web-based 
e-mail user and a web-based instant messaging user. 
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The general-purpose computer 970 also includes a central processing unit 982 
(CPU) for executing instructions in response to commands ftom the user controller 925. 
In one implementation, the user controller 925 includes one or more of the plication 
programs installed on the internal or external storage 972 of the general-purpose 
computer 970. In another implementation, the user controller 925 includes application 
programs externally stored in and performed by one or more device(s) external to flie 
general- purpose computer 970. 

The general-purpose computer typically will include a communication device 984 
for sending and receiving data. One example of tte communication device 984 is a 
modem. Other examples include a transceiver, a set-top box, a communication card, a 
satellite dish, an antenna, or another network adapter capable of transmitting and 
receiving data over the communications link 915 ftrough a wired or wireless data 
pathway 950. The general-purpose computer 970 also may include a TV tuner 9S6 for 
receiving television programming in Ae form of broadcast, satellite, and/or cable TV 
signals. As a result, the user device 920 can selectively and/or simultaneously display 
network content received by communications device 984 and television programming 
content received by the TV tuner 986. 

The general-purpose computer 970 typically will include an input/output interfece 
988 for wired or wireless connection to various peripheral devices 990. Examples of 
peripheral devices 990 include, but are not limited to, a mouse 991, a mobile phone 992, a 
personal digital assistrat 993 (PDA), an MP3 player (not shown), a keyboard 994, a 
display monitor 995 with or without a touch screen input, a TV remote control 996 for 
receiving information fix)m and rendering information to subscribers, and an audiovisual 
input device 998. 

Although FIG. 9 illustrates devices such as a mobile telephone 992, a PDA 993, 
and a TV remote control 996 as being peripheral with respect to the general-purpose 
coir5)uter 970, in another implementation, such devices may themselves include the 
functionality of the general-purpose computer 970 and operate as the user device 920. 
For example, the mobile phone 992 or the PDA 993 may include computing and 
networking capabilities and fimction as a user device 920 by accessing the delivery 
network 960 and communicating with the provider system 910. Furthermore, the user 
system 905 may include one, some or all of the components and devices described above. 

Referring to FIG. 10, a conmiunications system 1000 is capable of delivering and 
exchanging information between a user system 1005 and a provider system 1010 through 
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a communication link 1015. User system 1005 typically includes one or more user 
devices 1020 and one or more user controllers 1025 for controlling the user devices 1020. 
Provider system 1010 typically includes one or more provider devices 1035 and one or 
more provider controllers 1040 for controlling the provider devices 1035. The 
communications link 1015 may include communication pathways 1050 and 1055 that 
enable communications through the one or more delivery networks 1060. 

Examples of each element within the communications system of FIG. 10 are 
broadly described above with respect to FIGS. 8 and 9. In particular, the user system 
1005 and the communications link 1015 typically have attributes conqjarable to those 
described with respect to user systems 805 and 905 and communications links 815 and 
915 of FIGS. 8 and 9. Likewise, the provider system 1010 of FIG. 10 may have attributes 
comparable to and illustrates one possible implementation of the provider systems 810 
and 910 shown in FIGS. 8 and 9. 

The provider system 1010 includes a provider device 1035 and a provider 
controller 1040. The provider controller 1040 is generallyxapable of transmittmg 
instmctions to any or all of the elements of the provider device 1035. For example, in 
one implementation, the provider controller 1040 includes one or more software 
applications loaded on the provider device 1035. In other implementations, as described 
above, the provider controller 1 040 may include any of several other programs, machines, 
and devices operating independently or collectively to control the provider device, 

Hie provider device 1035 mcludes a login server 1070 for enabling access by 
subscribers and for routing communications between the user system 1005 and other 
elements of the provider device 1035. The provider device 1035 also includes various 
provider complexes such as die depicted OSP ("Online Service Provider") provider 
complex 1080 and BA ("Instant Messaging") provider complex 1090. To enable access to 
these provider complexes by subscribers, the user system 1005 includes communication 
software, for example, an OSP user application and an IM user a^ipMcation. The OSP and 
IM communication software applications are designed to &cilitate the subscriber's 
interactions with the respective services and, in particular, may provide access to all the 
services available within the respective provider complexes. 

Typically, the OSP provider complex 1 080 suH>orts different services, such as e- 
mail, discussion groups, chat, news services, and Internet access, the OSP provider 
complex 1080 is generally designed with an architecture that enables the machines within 
the OSP provider complex 1080 to communicate with each other and^mploys certain 
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protocols (i.e., standards, fonnats, conventions, rales, and structures) to transfer data. The 
OSP provider complex 1080 ordinarily employs one or more OSP protocols and custom 
dialing engines to enable access by selected user applications. The OSP provider 
complex 1080 may define one or more specific protocols for «ach service based on a 
common, underlying pioprietaiy protocol. 

The IM provider complex 1090 is generally independent of the OSP provider 
comply 1080, and supports instant messaging services irrespective of a subscriber's 
network or Internet access. Thus, the IM provider complex 1090 allows subscribers to 
send and receive instant m^sages, whether or not they have access to any particular ISP. 
The IM provider complex 1090 may support associated services, such as administrative 
matters, advertising, directory services, chat, and interest groups related to instant 
messaging. The IM provider complex 1090 has an architecture that enables all of the 
machines within the IM provider complex to communicate with each o4er. To transfer 
data, the IM provider complex 1090 employs one or more standard or exclusive IM 
protocols. 

The provider device 1035 may include one or more gateways that cormect and 
therefore link con5)lexes, such as the OSP provider complex gateway 1085 and the IM 
provider complex gateway 1095. The OSP provider complex ^teway 1085 and the IM 
provider complex gateway 1095 may dnectly or indkectly link the OSP provider complex 
1080 with the IM provider complex 1090 through a wired or wireless pathway. 
Ordinarily, when used to fecilitate a link between conq^lexes, flie OSP provider complex 
gateway 1085 and the IM provider complex gateway 1095 are privy to information 
regarding the protocol type anticipated by a destination complex, which enables any 
necessary protocol conversion to be performed incident to the transfer of data ftom one 
conq>lex to another. For instance, flie OSP provider complex 1080 and IM iHovider 
complex 1 090 generally use different protocols such that transferring data between the 
complexes requires protocol conversion by or at the request of the OSP provider complex 
gateway 1085 and/or the IM provider complex gateway 1095. 

Referring to FIG. 1 1, a process 1 100 is used to categorize contacts in a contact 
list For example, the process 1 100 may be used to categorize contacts of a participant 
list of an instant messaging system, or a list of users of the instant messaging system for 
which presence information is monitored. Attributes of users iiicluded in the participant 
list are identified, and categories into which flie participants should be categorized are 
identified based on the identified attributes. If one or more of the categories are not 
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already included in the participant list, tiiose categories may be newly included in the list 
(i.e., added). 

Initially, the participant list used by a first user of an electronic conununicaticns 
system is maintained (1105). The first user may use the participant list to communicate 
witb the other users included in the participant list The participant list includes one or 
more identifiers of the other users, and the first user may select an identifier fiom Ae 
participant list as an address for purposes of sending a message to the corresponding user 
with the el^to)nic communications system. The identifiers inchided in the participant 
list may be separated into one or more categories that categorize or otherwise organize the 
other users. The location of flie identifier within the participant list may affect how 
quickly and easily the first user may find and select the identifier and send the message. 

An identifier is selected &om the participant list, or an indication of an unlisted 
identifier to be added to the participant list may be received Scorn the first user (1 1 10). 
The identifier may be selected firom the participant list in response to a request firom the 
first user to categorize flie identifier. An attribute of the selected identifier and/or its 
corresponding user is accessed (1 1 1 5). The attribute may be a characteristic of the 
identifier or its corresponding user, or a use-based metric that measures, for example, 
recent activity of flie identifier or its correspondmg user. For CKaxnple, the attribute may 
be a location of the user, an age of the user, an occupation of flie user, an interest of the 
user, an activity of the user, or another attribute that describes flie user. Alternatively or 
additionally, the attribute may describe the communications exchanged betwe«i the first 
user and the identifier or its corresponding user. For example, tho attribute may indicate a 
fiiequency with which the first user exchanges messages with flie vial instant m^saging 
or otherwise, a number of instant messages that are exchanged between flie first user and 
flie selected identifier or its corresponding user, a length of messages exchanged between 
the first user and the selected identifier or its corresponding user, and a time at which the 
first user has most-recently or otherwise exchanged messages with the selected identifier 
or its correspondrag user. For example, flie attribute may mdicate whether fte messages 
have been received firom the selected identifier or its corresponding user today, yesterday, 
in the past week, or in the past month. As another example, the attribute may mdicate 
whether the messages have been received fix)m the selected identifier or its corresponding 
user with a firequency of at least one a day, at least one a week, at least one a monfli. As 
yet another example, the attribute may indicate whether the messages have been received 
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from the selected identifier or its corresponding user are at least a threshold lengfti, or are 
at most a threshold length. 

The attribute describing the communications exchanged between the first user and 
flie selected identifier or its corresponding user may consider communications sent using 
one or more communications systems. For example, a firequency, number, length, or time 
of instant messages sent between the first user and the selected identifier or its 
corresponding user may be used to determine the attribute. As anoflier example, instant 
messages and e-mail messages may be used to determine the attribute. As yet another 
example, instant messages, e-mail messages, and voice over Intemet protocol (VoIP) 
telephone calls may be used to determine the attribute. 

Alternatively or additionally, the attribute may be identified by accessing a second 
list of entities for which contact information is maintained, such as an address book of an 
e-mail system. The attribute of the identifier may be identified as a category within the 
second list that includes the identifier or the user corresponding to the identifier, or 
information sources available for either (i.e.Ihtemet search). The attribute may be 
identified from a profile associated with the identifier, such as a profile of a user 
corresponding to the identifier. Alternatively or additionally, information describing the 
messages exchanged between the first user and tiie identifier or its conesponding user, 
such as a log of those messages, may be examined to identify the attribute. 

Attributes stored relative to at least one category included m the participant list are 
accessed (1 120). The attributes associated with the identifier are compared to the stored 
attributes of the categories (1 125). If the identifier is associated with an attribute that has 
been stored for a particular category, flieri the identifier corresponds to the category, and 
the identifier should be included in the category. 

A category within the participant list that corresponds to Ae identifier may be 
identified, based on flie conq)arison (1 130). More particularly, a category associated with 
the identified attribute is identified fiiom flie participant list. For example, if the identifier 
or its corresponding user is determined to have a particular occupation, then a category 
associated wifli flie particular occupation may be identified. As another example, if the 
user corresponding to the identifier has a common last name with first user, then a 
category assodatedwi&firaiily members of the first user may be identified. As yet 
another example, a category associated with a particular address or location may be 
identified when the user corresponding to the identifier lives at, or is oflierwise associated 
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with, the particular address or location. The category may be a category with which the 
identifier is not currently associated. 

If such a category does not exist, then the category may be added to the participant 
list (1 135). Adding the category may mclude making perceivable a pre-existing category 
that was previously hidden while unpopulated. Adding flie category also may include 
supplementing the participant list with a category that was not previously included in the 
list In one implementation, the category is added to the end of the participant list below 
other existing categories within the participant liist. The identified or added category may 
be a sub-category of another category within the participant list The sub-category may 
be identified or added by first identifying the super-category that includes the sub- 
category, and then identifying or adding the sub-category within the super-category. 

The first user is prompted to accept categorization of the identifier into the 
identified category (1 140). If the first user accepts the categorization, tiien the identifier 
is categorized into tiie identified or added category (1 145). If the user does not accept the 
categorization, then another attempt to categorize the identifier into a different category 
may be made by executing the process 1 100 agaiiL Alternatively or additionally, the first 
user may be enabled to manually categorize the identifier. In o&er words, the first user 
may be enabled to override tiie sugg^ted categorization. 

The process 1 100 may be repeated to categorize all or other identifiers included in 
the participant list. In other words, attributes of each of the identifiers included in the 
participant list may be identified (1 115), and the attributes may be compared to attributes 
of categories included in the participant list (1 120, 1 125) to identify one or more 
categories (1 130, 1 135) into which each of the identifiers should be categorized (1 145). 

In some implementations, multiple attributes may be identified for the identifier, 
and the multiple attributes may be used to identify multiple categories of the participant 
list to which the identifier corresponds. In addition, a single attribute may indicate 
multiple categories of tiie participant list to which tiie identifier corresponds. As a result, 
the identifier may appear in the participant list multiple times, which may facilitate 
selecting the user from the participant list More particularly, the identifier appearing in 
the participant list increases the chances of the first user being able to identify tiie 
identifier fiom tiie participant list 

Alternatively, some categories may be mutually exclusive of each other, or they 
may be populated as such to reduce screen clutter. For example, ah identifier with whom 
communications are exchanged yesterday would be categorized in each of tiie 
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"Yesterday" and "This Week" categories, by definition. However, to reduce screen 
clutter, it may be listed only in the "Yesterday" category until no longer appropriately 
categorized as such, or its appearance in each may be changed to reflect multiple 
categorizations. 

5 Referring to FIGS. 12A and 12B. a buddy list interfece 200 for a given user <i.e., a 

first user) displays a buddy list that includes screen names of other selected users of an 
instant messaging system with which tiie given user regularly exchanges instant 
messages. More particularly, the buddy Kst in the buddy list interfece 200 includes 
multiple screen names 1210a-1210c. For example, the buddy list includes the screen 
10 name 'Triendl" 1210a, the screen name 'Triend2" 1210b, and the screen name "Mom" 
1210c. 

The screrai namesl210a-1210c are organized into multiple buddy groups 1215a- 
1215e. The buddy Kst includes a 'Today" buddy group 1215a, a 'Testerday" buddy 
group 1215b, a "This Week" buddy group 1215c, a "My Town" buddy group 1215d, and 

15 a "Long Messages" buddy group 1215d. TTie buddy groiq)s 1210a-1210c include screen 
names of users with which the given user has exchanged messages on a current day, a day 
before tiie current day, or a week that includes the current day, respectively. The buddy 
group 1210d include screen names of people fliat live in a town of the given user, and the 
buddy group 1210e includes screen names of people that exchange long messages with 

20 the given user. 

The buddy list interfece 200 of HG. 12A is presented to the given user before the 
process 1 100 of FIG. 1 1 has been executed. The categorization of the screen names 
1210a-1210c displayed in the buddy list interfece 200 of FIG. 12A may be the result of a 
previous execution of the process 11 00. The buddy Ust interfece 200 of FIG. 12B may be 
25 presented to the given user after the process 1100 has been executed. In one 

implementation, flie buddy Ust interfece 200 of HG. 12A may be presented to the given 
user on a first day, and the buddy list interfece 200 of FIG. 12B may be presented to the 
given user on a second day that is &e day after the first day. 

On the first day, the users corresponding to screen names 1210a and 1210b (i.e., 
Friendl and Friend2, respectively) had the attributes of communicating with the given 
user on that day, which is in the current week, and of living in the same town as the given 
user. Therefore, the screen names 1210a and 1210b are included in the groups 1215a, 
1215c, and 1215d of the buddy Kst interfece 200 of FIG. 12A. Similarly, the user 
corresponding to the screen name 1210c (i.e.. Mom) communicated with flie given user 


30 


49 


wo 2005/086723 


PCT/US2005/007204 


on the day before the first day, which is still in the current week, as evidenced by the 
inclusion of the screen name 1210c in the ^ups 120Sb and 120Sc. 

As reflected by FIG. 12B, however, flie attributes of tfie users conesponding to the 
screen names 1210a-1210c may change between the first and second days, and execution 
5 of the process 1 1 00 between the first and second days causes those changes to be 
reflected m the buddy Kst interface 200 of FIG. 12B. For example, for ease of 
consideration, assume no further communications between the users. As day 1 (FIG. 
12A) changes to day 2 (FIG. 12B), the timing of recent communications between the 
users changes such that the screen names 1210a and 1210b are now included in flie group 

10 1215b, and the screen name 1210c is now included in the group 121Sc. In addition, the 
screen name 1210b has been removed from the group 1215d and is included in the new 
group 1215e if, for example, because the user corresponding to the screen name 1210b 
moved out of the town of the given user and sent a long message to the given user to say 
goodbye to the given user, 

15 Referring to FIG, 13, a notification interface 1300 notifies a user of an electronic 

communications system of a suggested category within a participant list of flie user to 
which a new identifier should be added. The notification interface 1 300 also enables the 
user to accept the suggested category for the new identifier, to request a new category for 
the new identifier, or to reject the suggested category. A similar notification interface 
20 1300 may be presented to the user when identifiers already included in the participant list 
are categorized. 

The notification interface 1 300 includes a message 1 305 that informs the user of 
the suggested category for the new identifier, as well as a reason for suggesting the 
suggested category. For example, the message 1305 informs the user that the identifier 

25 "SNl" will be added to a "Co-worker" buddy group, because a user corresponding to the 
identifier works at the same corporation as the user of the participant list 

The notification interface 1 305 also includes an accept button 1310 that enables 
the user to accept the addition of the new identifier to the suggested category. When tiie 
existing user selects the accept button 1310» the new identifier is added to the suggested 

30 category. As indicated in the message 1305, the button 1310 may be selected 

automatically when not selected by the user within a particular amount of time, such as 10 
seconds. 

The notification interface 1 300 also includes reclassify button 1 3 15 that r^ults in 
the suggestion of another category for the new identifier. When the reclassify button 
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1315 is selected, a new notification interfeice 1300 with a new suggested category may be 
displayed. Tn addition, the notification interface 1300 on which the recla^ify button 13 15 
was selected may be dismissed. 

The notification interface 1300 also includes a cancel button 1320 that, when 
5 selected, dismisses the notification interface 1 300 without first adding the new identifier 
to the suggested category. In some implementations, the new identifier still may be 
added, for example, to a general category within the participant list when the cartel 
button 1320 is selected. The user may be enabled to manually categorize the new 
identifier when the cancel button 1 320 is selected. 

Tlie described techniques result in the population and organization of participant 
lists for electronic communications systems. Presence and location of a user in a 
participant list is indicative of the communications strength of the user with another user 
that uses the participant list. As a result, participant lists populated and organized with 
the described techniques may inform the population and organization of other participant 
lists. For example^ when a buddy list of an instant messaging system is organized with 
the process 600 of FIG. 6, the organization of contacts within the buddy list may be used 
to organize the same contacts in an address book for an e-mail system. The e-mail system 
may receive the participant list from the instant messaging system as a result of 
subscribing to participant lists published by the instant messaging system. Furthermore, 
applications and systems related or unrelated to a participant list that has been populated 
or organized with the described techniques may use the participant list For example, an 
application may need to communicate with a person well known to a user whose 
participant list was populated with the process 100 of FIG. 1. The application may 
identify such a person from the participant list because people with high communications 
strengths with the user have been added to the user's participant list 

In another example, when a buddy list of an instant messaging system is populated 
using the process 100 of FIG. 1 and/or organized using the process 600 of FIG. 6, the 
populated and/or organized buddy list may be accessed by and/or exported to other 
instant messaging systems or other systems that provide a user inter&ce for an instant 
messaging S3^tem. Thus, a buddy list that is populated and/or organized in one instant 
messaging system may be accessed, used, and/or exported for use by a different instant 
messaging system. 

The described techniques may be applied when a user first becomes a user of an 
electronic communications system, at which point the user receives a new personal 
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identifier and a corresponding participant list for use with the electronic communications 
system. The described techniques also may be applied when the user changes flieir 
identifier, or when the user chooses an additional identifier. For example, people known 
to the user may be notified of tiie changed or additional identifier such fliat those people 
may add the changed or additional identifier to their personal participant lists. People 
known to the user may be added to participant lists corresponding to the changed or 
additional identifier, and the participant lists corresponding to the changed or additional 
identifier may be organized. Population and organization of the participant lists for the 
changed or additional identifier may occur separately for each of those participant lists, or 
togeflier for all of Hie participant lists corresponding to the user, as described above. 

A particq>ant list of a user of an electronic communications system may be 
dynamically maintained by calculating communications strengths between the user and 
people known to the user multiple times on a periodic or aperiodic basis. As messages 
are sent and received by the user, and as flie relationships between the users and the 
known people change, the communications strengths between the user and the known 
people may change, and the communications strengths may be calculated multiple times 
to account for that change. For example, the communications strength between the user 
and one of the known people may be calculated each time a message is sent to or fiom 
that known person. The population and organization of the particqjant list of the user 
may be updated according to the process 100 of FIG. 1 and the process 600 of FIG. 6, 
based on the latest calculations of the communications strengths tiiat have been received 
In addition, people known to the user may be enabled to add an identifier of the user to a 
personal participant list according to the process 300 of FIG. 3, based on the latest 
calcidations of the communications strengths that have been received. 

The described systems, methods, and techniques may be implemented in digital 
electronic circuitry, computer hardware, firmware, software, or in combinations of fliese 
elements. Apparatus embodying these techniques may include ^ropriate ii5)ut and 
output devices, a computer processor, and a computer program product tangibly 
embodied in a machme-readable storage device for execution by a programmable 
processor. A process embodying these techniques may be performed by a programmable 
processor executing a program of instructions to perform desired fimctions by operating 
on input data and generating appropriate ou^ut The techniques may be implemented in 
one or more computer programs that are executable on a programmable system including 
at least one programmable processor coupled to receive data and instructions ftom, and to 
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transmit data and imtnictions to, a data storage system, at least one input device, and at 
least one output device. Each computer program may be implemented in a high-level 
procedural or object-oriented programming language, or in assembly or machine 
language if desired; and in any case, the language may be a compiled or inteipteted 
language. Suitable processors include, by \yayofexanq)le,both^eial and special 
purpose microprocessors. Generally, a processor will receive instructions and data ftom a 
read-only memory and/or a random access memory. Storage devices suitable for tangibly 
embodying computer program instructions and data include all forms of non-volatile 
memory, including by way of example semiconductor memory devices, such as Erasable 
Programmable Read-Only Memory (EPROM), ElectricaUy Erasable Programmable 
Read-Only Memory (EEPROM), and flash memory devices; magnetic disks such as 
internal hard disks and removable disks; magneto-optical disks; and Compact Disc Read- 
Only Memory (CD-ROM). Any of the foregoing may be supplemmted by, or 
incorporated in, spedally-desigaed ASICs (^Ucatidn-specific integrated circuits). 

It will be understood that various modifications may be made without departmg 
fiom flie spirit and scope of the claims. For example, advantageous results still could be 
achieved if steps of the disclosed techniques were performed m a different order and/or if 
components in the disclosed systems were combined in a different manner and/or 
replaced or supplemented by other components. Accordingly, other implementations are 
within the scope of the following claims. 
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1 . A method of passively populating a list of participants of an electronic 
communications system, the method comprising: 

maintaining a participant list of users of an electronic communications system to 
be used by a user of the electronic communications system; 

identifying existing users of the electronic communications system that are known 
totheusen 

determining a communications strength between flie user and each of the 
identified eTcisting users; and 

designating the identified existing users with the highest communications 
strengths for addition to the participant list. 

2. The method of claim 1 further comprising adding the designated users 
witii the Ugliest communications strengths to the piuticipant list. 

3 . The method of claim 2 fiuther comprising identifying a groiq> wifliin the 
participant list to which each of the designated users should be added. 

4. The method of claim 3 wherein identifying the group within the participant 
list comprises creating the group within the participant list 

5. The method of claim 3 wherein adding the designated users to the 
partic5>ant list comprises adding each of the designated users to flie corresponding 
identified group witiiin the participant list 

6. The method of claim 3 wherein the participant list is a buddy list of an 
instant messaging system, and the group within the participant list is a category within flie 
buddy list. 

7. The method of claim 3 wherein the participant list is an address book of an 
e-mail system, and the group wifliin the participant list is a category within the address 
book. 

8. The method of claim 3 wherein identifying a group within flie participant 
list to which a designated user is to be added comprises identifying a group within the 
participant list that includes users of the electronic communicatioiis system that share a 
characteristic with flie designated user. 

9. The method of claim 3 wherein identifying a group within the participant 
list to which a designated user is to be added comprises: 
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identifying a^^oup wifhin a second participant list that includes the designated 
usei^ and 

identifying a group within the participant list that coire^onds to the group within 
the second participant list as the group within the participant list to which the designated 
users should be added. 

10. The method of claim 9 wherein: 

the participant list is a buddy list of an instant messaging system; 

tiie group within the participant list is a category within the buddy list; 

the second participant list is an address book of an e-mail system; and 

the group within the second participant list is a category within Ibe address book. 

11. The method of claim 9 wherein: 

the participant list is an address book of an e-mail system; 
the group within the participant list is a categoty within the address book; 
the second participant Ust is a buddy list of an instant messaging system; and 
the group within the second participant list is a category within the buddy list 

12. The method of claim 3 wherein identifying a group within the participant 
list to which a designated user is to be added comprises identifying a group within the 
participant list that includes users of the electronic communications system that are 
associated with the designated user. 

13. The metiiod of claim 2 further conoprising determining a number of users 
that may be added to the participant list. 

14. The method of claim 13 \dierein adding the designated users to the 
participant list comprises adding a number of the designated users equal to the determined 
nimiber of users to be added to the participant list. 

15. The method of claim 1 further comprising sorting the identified existing 
users based on the corresponding communications strengths prior to designating the 
identified existing users with the highest communications strengths for addition to the 
participant list. 

16. The method of claim 15 wherein sorting the identified existing users 
comprises ordering the identified existing users with higher commmiications strengths 
before the identified existing users with lower communications strengths. 
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1 7. The method of claim 1 wherein identifying the existing users that are 
known to the user comprises identifying existing users known to the user that are not 
included in the participant Ust 

1 8. The method of claim 1 wherein identifying the existing users that are 
known to the user comprises identifying existing users of the electronic communications 
system that are included in a contact list maintained by the user as being known by the 
user. 

19. The method of claim 1 wherein identifying the existing users that are 
known to the user comprises identifying people known to the user that are associated with 
an identifier used in the electronic communications system as beirig known to the user. 

20. The method of claim 1 wherein: 

determining a communications strength between the iiser and each of the 
identified existing users comprises determining degrees of separation between each of the 
identified existing users and the user; and 

designating the identified existing users with the highest communications 
strengths comprises designating the identified existing users with the smallest nimibers of 
degrees of separation fit)m the user. 

21. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining whether each of the identified existing 
users includes the user in a contact list maintained by the existing user and is included in 
a contact list maintained by tiie user, and 

designating the identified existing users with the highest commutiications 
strengths comprises designating the identified existing users that include the user in 
contact lists maintained by the identified existing users and that are included in a contact 
list maintained by the user before designating the identified existing users that do not 
include the user in contact lists maintained by the identified existing users or that are not 
included in a contact list maintained by the user. 

22. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining a number of messages sent between the 
user and each of the identified existing users; and 
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designating the identibBed existing users with the highest communications 
strengths comprises designating the identified existing users with the highest numbers of 
messages exchanged with the user. 

23 . The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises detemuning a fi:equency with which messages 
between the user and each of the identified existing users are exchanged; and 

designatmg the identified existing users with the coimnuiucations 
strengths comprises designating the identified existing users that exchange messages with 
the user with the highest firequencies. 

24. The method of claim 1 iwdierein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining whether each of the identified existing 
users is a direct or indirect addressee of messages fixnn the user, and 

designating the identified existing users with the highest communications 
strengths comprises designatmg the identified existing users that are direct addressees 
before designating the identified existing users that are indirect addressees. 

25. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining wheflier flie user subscribes to contact 
information for each of the identified existing users and whether each of the identified 
existing users subscribes to contact information of the user; and 

designating the identified existing users with the highest communications 
strengths comprises designating the identified existing users that are both subscribers to 
the user's contact information and publishers of contact information that is subscribed to 
by the user before designating the identified existing users that are not both subscribers to 
tiie user's contact information and publishers of contact information that is subscribed to 
by the user. 

26. The method of claim 1 wterein: 

determining a conununications strength between the user and each of the 
identified existing users comprises determining a frequency wifli which messages are 
exchanged in a chat room between the user and each of the identified existing users; and 
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designating fhe identified existing users wittx the hig^best conunuiiications 
strengths comprises designating the identified existing users that exchange messages in 
the chat room with the user with the highest firequencies. 

27. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining amounts of time for which the iiser and 
each of the identified existing users have exchanged messages; and 

' designating the identified existing users with the highest commumcations 
strengths comprises designating the identified existing users that have exchanged 
messages with the user for the longest amounts of time. 

28. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comimses determining amounts of contact information for the 
user held by each of the identified existing users and amounts of contact information for 
each of the identified existing users held by the user, and 

designating the identified existing users with the highest communications 
strengths comprises designating the identified existing users for which the user holds the 
largest amounts of contact information and that hold the largest amounts of contact 
information for the user. 

29. the method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining whether each of the identified existing 
users both sends messages to the user and receives messages fix>m the user; and 

designating the identified existing users with the highest communications 
strengths comprises designating the identified existing users that both send messages to 
the user and receive messages fix>m the user. 

30. The method of claim 1 wherein: 

determining a communications strength between the user and each of the 
identified existing users comprises determining a communications strength between each 
of the identified existing users and a different user, and 

designating the identified existing users with the highest conununications 
strengths comprises designating the identified existing users with the highest 
communications strengths with &e different user. 
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3 1 . The mettiod of claim 1 wherein the electronic communications system is 

an instant messaging system. 

32. The method of claim 1 wherein the electronic conmiunications system is a 

chat system. 

33. The method of claim 1 wherein the electronic communications -system is 
an e-mail system. 

34. The method of claim 1 wherein the participant list is a social network of 
the user. 

35. A machine-accessible mediima that when accessed, results in a machine 
performing operations for passively populating a list of participants of an electronic 
conununications system, comprising: 

maintaining a participant list of users of an electronic communications system to 
be used by a user of the electronic communications system; 

identifying existing users of the electronic conmiunications system that are known 
to the user, 

determining a coirununications strength between tiie user and each of the 
identified existing users; and 

designating tiie identified existing users with the hi^st communications 
strengths for addition to the participant list, 

36. A system for passively populating a list of participants of an electronic 
communications system, the system comprising: 

means for maintaining a participant list of users of an electronic communications 
system to be used by a user of the electronic communications system; 

means for identifying existing users of flie electronic communications system that 
are known to the user, 

means for determining a communications strength between the user and each of 
the identified existing users; and 

means for designating the identified existing users with the highest 
commimications strengths for addition to flie participant list 

37. A computer program stored on a computer-readable mediuni or a 
propagated signal that, when executed, generates a graphical user interface on a display 
device for using a computer to manage a list of users of an electronic commimications 
system with which electronic messages may be exchanged, the graphical user interface 
comprising: 
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a participant list display associated with a user of the participant list display that 
includes users of an electronic communications system, one or more of the users bemg 
included automatically in the participant listdisplay as a result of being identified as 
being known to the user and having high communications strengths with the user. 

38. The computer program of claim 37 wherein: 

flie participant list display includes groups that are associated with one or more of 
the users included in the participant list display, and 

a group included in the participant list display is associated wifli the one or more 

automatically included users. 

39. The computer program of claim 37 wherein the participant list display is a 
display of a buddy list associated with an instant messaging system. 

40. The computer program of claim 37 wherein the participant list display is a 
display of an address book associated with an e-mail system. 

41. A method of passively populating a list of participants of an electronic 
communications system, the method comprising: 

maintaining a participant list of users of an electronic communications system to 
be used by a user of the electronic communications system; 

identifying a communications strengfli between the user and an existing user of 
the electronic communications system that is known to the xiser, and 

using the identified communication strengths as a basis for discerning whether 

the existing user is a candidate for addition to the participant list 

42. The method of claim 41 wherein the electronic communications system is 
an instant messaging system. 

43 . The method of claim 41 wherein the electronic communications system is 

a chat system. 

44. The method of claim 41 wherein the electronic communications system is 
an e-mail system.; 

45. The method of claim 41 wherein the participant list is a buddy list of an 
instant messaging system. 

46. The method of claun 41 wherein the participant list is an address book of 

an e-nfiail system. 

47. The method of claim 41 wherein the participant list is a social network of 
the user. 

48. A method for organizing a participant list, the method comprising: 
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maintaming a participant list of users of an electronic communications system to 
be used by a first user of the electronic communications system; 

determining communications strengths between the first user and each of the users 
included in the participant lis^ and 

organizing the users included in the participant list based on the corre^onding 
communications strengths. 

49- The method of claim 48 wherem: 

communications strengths ate determined for users included in a gtovcp within the 
participant list; and 

the users within the group are organized within the group based on 
cotmnunications strength. 

50. The method of claim 48 further comprising providing an additional group 
in the participant list in which the users included in the participant list are organized 
based on conununications strength. 

51. The method of claim 48 finAer comprising providing an additional group 
in the participant list that includes the users included in the participant list with the 
higihest communications strengths. 

52. The method of claim 48 wherein organizing the users based on the 
corresponding communications strengths comprises ordering the users with higher 
communications strengths before the users with lower communications strengths. 

53. The method ofclaim 48 wherein: 

determining the communications strengths between the first user and each of the 
users comprises determining a degree of separation between the first user and each of the 
users mcluded in the participant list user, and 

organizing the users based on the corresponding communications strengths 
comprises organizing the users based on the determined degrees of separation. 

54. The method of claim 53 wherrai organizing the users based on the 
determined degrees of separation comprises sorting the users in order of increasmg 
number of degrees of separation ftom the first user. 

55. The method ofclaim 48 wherem: 

determining the communications strengths between the first user and «ach of the 
users comprises determining whether the users included in the particu)ant list include the 
first user in contact lists maintained by the users and are included in a contact list 
maintained by flie first user; and 
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organiadng the users based on the corresponding conmunications strengths 
comprises organizing ihe users based on the determinations of whether the users include 
the first user m contact lists maintained by the users and are included in a contact list 
maintained by the first user. 

56. The method of claim 55 wherein organizing the users based on the 
determinations of whether the users includes the first user in contact lists maintained by 
the users and are included in a contact list maintained by the first user comprises ordering 
the users that include the first user in contact lists maintamed by the users and that are 
included in a contact Ust mamtained by the first user before the users that do not include 
the first user in contact lists maintained by the users and fliat are not included in a contact 
list maintained by the first user. 

57. The method of claim 48 wherein: 

determining the communications strengths between the first user and each of the 
users comprises determining a number of messages sent between the first user and each of 
the users included in the participant list and 

organizing the users based on the corresponding communications strengths 
comprises organizing tiie users based on the determined numbers of messages. 

58. The method ofclaim 57 wherein organizing the users based on the 
determined numbers of messages comprises sortmg the users in order of decreasmg 
number of messages exchanged with the first user. 

59. The method of claim 48 wherein: 

determining the communications strengths between the first user and each of the 
users comprises determining a firequency wifli which messages between the first user and 
each of the users included in the participant list are exchanged; and 

organizing the users based on the corresponding communications strengths 

comprises organizing the users based on flie determined fi^equencies. 

60. The method ofclaim 59 wherein organizing the users based on the 
determined firequencies comprises organizing the users in order of decreasing fi:equency 
with which messages are exchanged with flie first user. 

61. The method ofclaim 48 wherein: 

determming the communications strengths between the first user and each of the 
users comprises determining whether each of the users included in the participant list is a 
direct or indirect addressee of a message Scorn the first user, and 
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organizing the users based on the correq)onding conomimications str^gths 
comprises organizing the users based on the determinations of whether each of the users 
is a direct or indirect addressee of a message from the first user. 

62. The method of claim 61 wherein organizing the users based on the 
determinations of whether each of the users included in the participant list is a direct or 
indirect addressee of a message from the first user comprises ordering the users that are 
direct addressees before fee users that are indirect addressees. 

63. The method of claim 48 wherein: 

determining the communications strengths between the first user and each of the 
users comprises determining whether each of the users included in the participant list is a 
publisher of contact information subscribed to by the first user and a subscriber to contact 
information published by the first user; and 

organizing the users based on the corresponding communications strengths 
comprises organizing the users based on the determinations of whether each of the users 
is a publisher of contact information subscribed to by the first user and a subscriber to 
contact information published by the first user. 

64. The method of claim 63 wherein organizing the users based on the 
determinations of whether each of the users is a publisher of contact information 
subscribed to by the first user and a subscriber to contact information published by the 
first user comprises ordering the users that are both subscribers to the first user's contact 
information and publishers of contact information subscribed to by the first user before 
the users that are not both subscribers to the first user's contact information and 
publishers of contact information subscribed to by the first user. 

65. The method of claim 48 wherein: 

determining the conununications strengths between the first user and each of the 
users comprises determining a frequency with which messages are exchanged in a chat 
room between the first user and each of the users included in the participant list; and 

organizing the users based on the corresponding communications strengths 
con^Trises organizing the users based on the determined fi?equencies. 

66. The method of claim 65 wherein organizing the users based on tiie 
determined frequencies comprises sorting the users in order of decreasing frequency with 
which messages are exchanged in the chat room with the first user. 

67. The method of claim 48 wherein: 
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detennining the communications strengths betwera the first user and each of the 
users comprises detennining amounts of time for which the first user and each of flie 
users have exchanged messages; and 

organizing the users based on the corresponding communications strengths 
comprises organizing the users based on the determined amoimts of time. 

68. The method ofclaim 67 wherein organizing flie users based on the 
determined amoimts of time comprises sorting the users in order of decreasing amount of 
time for which messages have been exchanged with the first user. 

69. The method ofclaim 48 wherein: 

detennining the communications strengths between the first user and each of the 
users comprises determining amounts of contact information for the first user held by 
each of the users and amounts of contact information for each of the users held by the 
firstuser, and 

organizing the iisers based on the corresponding communications str^gths 
comprises organizing the users based on the determined amoxmts of contact information. 

70. The method of claim 69 wherein organizing the users based on the 
determined amounts of contact information comprises sorting the users in order of 
decreasing amount of contact information held for or by the first user. 

71. The method of claim 48 wherein: 

determining the commimications strengths between the first user and each of tiie 
users comprises determining whether each of Hbe users both sends messages to the first 
user and receives messages fix>m the first user, and 

organizing the users based on the corresponding communications strengths 
comprises organizing the users based on the determinations of whether each of the users 
both sends messages to the first user and receives messages fiom the first user. 

72. The method of claim 7 1 wherein organizing tiie users based on the 
determinations of whether each of the users both sends messages to the first user and 
receives messages firom the first user comprises sorting the users such that users that hoQi 
send messages to the first user and receive messages firom the first user are ordered brfore 
users tiiat do not both send messages to the fijrst user and receive messages from the first 
user. 

73. The method of claim 48 wherein: 
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determining flie communications strengths between the first user and each of the 
users comprises determining communications strengths between each of the users and a 
second usei^ and 

organizing the users based on the corresponding communications strengths 
comprises organizing the users based on die determined commuiiications stzengOis. 

74. The method of claim 73 wherein organizing the users based on the 
determined amounts comprises sorting the users in order of decreasing communications 
strength. 

75. The metiiod of claim 48 fiirfher comprising removing the users with a 
commilnications strength below a TniTtimmn allowable communications strength fiDom the 
participant list. 

76. The method of claim 48 wherein the participant list is a buddy list of an 
instant messaging S3rstem. 

77. The method of claim 48 wherein the participant list is an address book of an e- 
mail system. 

78. The method of claim 48 wherein the participant list is a social network of 
the first user. 

79. The method of claim 48 wherein the electronic communications system is 
an instant messaging system. 

80. The method of claim 48 wherein the electronic communications system is 
a chat system. 

81 . The method of claim 48 wherein the electronic commimications system is 
an e-mail system. 

82. A machine-accessible medium that when accessed, results in a machine 
performing operations for organizing a participant list, comprising: 

mniTitfliTiiTig a participant list of users of an electronic communications system to 
be used by a first user of Hio electronic communications system; 

determining conmiunications strengths between the first us^ and each of the users 
included in the participant list; and 

organizing the users included in the participant list based on the corresponding 
conmiunications strengths. 

83. A system for organizing a participant list, the system comprising: 
means for maintaining a participant list of users of an electronic commimications 

system to be used by a first user of the electronic communications system; 
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means for detennining^ominunicatioiis strengths between the first user and each 
of the users included in the participant list; and 

means for organizing the users included in the participant list based on the 
corresponding communications strengths. 

84. A computer program stored on a computer-readable medium or a 
propagated signal that, when executed, generates a graphical user interface on a display 
device for using a computer to manage a list of users of an electronic communications 
system with which electronic messages may be exchanged, the graphical user inter&ce 
comprising: 

a participant list display associated with a user of the participant list display that 
includes users of an electronic commxmications system, the users being organized in the 
participant list display based on commxmications strengths between the user and each of 
the users. 

85. The computer program of claim 84 wherein: 

the participant list display includes groups that are associated with one or more of 
the users included in the participant list display; and 

the one or more users associated wifli a group included in the participant list 
display are organized within the group based on communications strengths between the 
user and each of the associated users. 

86. The computer program of claim 84 wherein the participant list display 
includes a group associated witii the users included in the participant list display within 
which the associated users are organized based on conununications strengths between the 
user and each of &e associated users. 

87. The computer program of claim 84 wherein the participant list display 
includes a group associated witii the users included in the participant list display that have 
high communications strengths wi4 the user, the users associated with tibe group being 
organized based on commimications strengths between the user and each of the associated 
users. 

88. The computer program of claim 84 wherein the participant list display is a 
display of a buddy list associated witii an instant messaging system. 

89. The computer program of claim 84 wherein the participant list display is a 
display of an address book associated with an e-mail system. 

90. A method for announcing new users of an electronic communications 
system, the method comprising: 
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receiving an indication of a new user of an electronic communications system, 
wherein the new user has an identifier for the electronic communications system; 

identifying existing users of the electronic communications system tiiat are known 
to tiie new user, and 

sending the identified existing users a message notifying the identified existmg 
users of the identifier of the new user. 

91 . The method of claim 90 furflier comprising enabling the identified existing 
users to add the identifier of the new user to participant lists used by the identified 
existmg users. 

92. The method of claim 90 fiirther comprising enabling the new user to add 
identifiers of the identified existing users to a participant list of the electronic 
communications system used by the new user. 

93. The method of claim 92 fiirther comprising determinii^ the identifiers of 
the identified existing users. 

94. The method ofclaim 90 wherein identifying the existing users that ate 
known to the new user comprises identifying identifiers of the electronic communications 
system that correspond to the identified existing users. 

95. The method ofclaim 90 wherein identifying the existing users that are 
known to the new user comprises identifying existing users that are included in a contact 
list maintained by the new us^. 

96. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying existing users of the electronic 
communication system that include the new usct in contact lists maintained by flie 
existmg users and that are included in a contact list maintained by the new user. 

97. The method ofclaim 90 wherein identifying the -existing users thatare 
known to the new user comprises identifying existing users of the electronic 
commimications system that are less than a maximum allowable number of degcees of 
separation away fix>m the new \iser. 

98. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying existing users of the electronic 
commimications system with which the new user has exchanged more than a threshold 
nimiber of messages. 

99. The method of claim 90 wherein identifying the existmg users that are 
known to the new user comprises identifying the existing users of the electronic 
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communications system that have exchanged messages with the new user at a frequency 
that exceeds a threshold frequency. 

100. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of the dectronic 
communications system that are subscribers to contact information of the new user or 
publishers of contact information to which the new user subscribes. 

101. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of the electronic 
conmiunications system that have exchanged messages with the new user in a chat room 
at a frequency that exceeds a threshold frequency. 

102. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of &e electronic 
communications system that have exchanged messages with the new user for longer than 
a threshold amount of time. 

103. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of the electronic 
conununications system for which the new user holds an amount of contact information 
that exceeds a threshold amount, or that hold the an amount of contact information for the 
new user that exceeds the threshold amount 

104. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of the electronic 
communications system that that both send messages to the new jjser and receive 
messages from the new user. 

1 05. The method of claim 90 wherein identifying the existing users that are 
known to the new user comprises identifying the existing users of the electronic 
communications system that have a conmiunications strengths with a different user that 
exceeds a threshold communications strength. 

1 06. The method of claim 90 wherein the participant list is a buddy list of an 
instant messaging system. 

1 07. The method of claim 90 wherein the participant list is an address book of 
an e-mail system. 

108. The method of claim 90 wherein the participant list is a social network of 
the user. 
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109- The method of claiin 90 wherein the electronic conomunications system is 
an instant messaging system. 

1 1 0. The method of claim 90 wherein the message notifying the existing user is 
an instant message. 

111. The method of claim 90 wherein the electronic commmiications system is 
a chat system. 

112. The method of claim 90 wherein the electronic commmiications system is 
an e-mail system. 

113. The method of claim 90 wherein the message notifying the existing users 
is an e-mail message. 

1 14. A machine-accessible medimn that when accessed, results in a machine 
performing operations for announcing new users of an electronic conununications system, 
comprising: 

receiving an indication of a new user of an electronic communications system, 
wherein the new user has an identifier for the electronic communications system; 

identifying existing users of the electronic conununications system that are known 
to the new user; and 

sending the existing users a message notifying the identified existing users of the 
identifier of the new user. 

115. A system for announcing new users of an electronic commimications 
sjrstem, the system coinprising: 

means for receiving an indication of a new user of an electronic conununications 
system, wherein the new user has an identifier for the electronic communications system; 

means for identifying existing users of the electronic communications system that 
are known to the new user; and 

means for sending the identified existing users a message notifying the identified 
existing users of the identifier of the new user. 

116. A computer program stored on a computer-readable medium or a 
propagated signal that, when executed, generates a graphical user inter&ce on a display 
device for using a computer to manage a list of users of an electronic communications 
system wifli which electronic messages may be exchanged, the graphical user interface 
comprising: 

a participant list display associated with a user of the participant list display that 
includes users of an electronic communications system, one or more of the users being 
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included automatically in the participant list display as a result of the user receiving 
indications identifying the one or more users as new users of the electronic 
communications system. 

117. Thecomputerprogramofclaim 116 wherein: 

the participant list display includes groups that are associated with one or moi^ of 
the users included in the participant list display; and 

a group included in the participant list display is associated with the one or moie 
automatically included users. 

118. The computer program of claim 1 16 wherein the participant list display is 
a display of a buddy list associated with an instant messaging system. 

119. The computer program of claim 116 wherein the participant list display is 
a display of an address book associated with an e-mail system. 

1 20. A method for categorizing users, the method comprising: 
maintaining a list of identifiers that are selected by a first user and for which 

online presence information is made perceivable through the list, the list including one or 
more categories into which the identifiers are categorized; 

accessing at least one attribute associated with an identifier for which online 
presence iiiformation is to be made perceivable through the list; 

accessing attributes stored relative to at least one of the categories; 

comparing the attributes associated with the identifier to the stored attributes; 

based on results of the comparison, identifying at least one category within the list 
that corresponds to the identifier; and 

categorizing the identifier into the identified category. 

121. The method of claim 120 wherein identifying at leastt>ne category that 
corresponds to ttie identifier comprises adding to the list a category to which the identifier 
corresponds. 

122. The method of claim 120 wherein identifying at least one category that 
corresponds to the identifier comprises identifying at least one category into which the 
identifier is not categorized that corresponds to the identifier. 

123. The method of claim 120 wherein identifying an attribute of the identifier 
comprises identifying an attribute associated with the identifier fix>m a profile associated 
with flie identifier. 
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124. The method of claim 123 wherein identifying an attribute associated with 
the identifier from a profile associated with the identifier comprises identifying an 
attribute of a user associated with the identifier from a profile of the user. 

125. The method of claim 120 wherein accessing at least one attribute 
associated with the identifier comprises accessing at least one indication of 
communications between the first user and the identifier or a user corresponding to the 
identifier. 

126. The method of claim 125 wherein accessing an least one indication 
comprises accessing at least one iadication from a group of indications comprising one or 
more instant messages sent between the first user and the identifier or a user 
corresponding to the identifier, e-mail messages sent between the first user and the 
identifier or a user corresponding to the identifier, and voice over Internet protocol (VoIP) 
telephone calls between tiie first user and the identifier or a user corresponding to the 
identifier. 

127. The method of claim 125 wherein: 

accessing at least one attribute associated with the identifier comprises accessing a 
time at which the first user exchanges messages with the identifier or a user 
corresponding to the identifier; and 

identifyuig at least one category comprises identifyii^ at least one category 
reflecting identifiers of users with which the first user communicated within a period of 
time that includes the accessed time. 

128. The method of claim 127 wherein identifying at least one category 
coinprises identifying at least one category reflecting identifiers of users with which the 
first user communicated during a current day, a previous day, a previous week, or a 
previous month. 

129. The method of claim 125 wherein: 

accessing at least one attribute associated with tiie identifier comprises accessing a 
fi:equency with which the first user exchanges messages with the identifier or a user 
corresponding to the identifier, and 

identifying at least one category comprises identifying at least one category 
reflectmg identifiers of users with which Ae first user communicated at a frequency 
within a range of frequencies that includes the accessed frequency. 

130. The method of claim 129 wherein identifying at least one category 
comprises identifying at least one category reflecting identifiers of users witii which the 
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first user communicated at least a particular number of times a day, at least a particular 
number of times a week, or at least a particular number of times a month. 

131. The method of claim 125 wherein: 

accessing at least one attribute associated with the identifier comprises accessing a 
length of one or more messages sent between the first user and the identifier or a user 
corresponding to the identifiei^ and 

identifying at least one category comprises identifying at least one category 
reflecting identifiers with which the first user exchanged messages of lengths within a 
range of lengths that includes the accessed length. 

1 32. The method of claim 131 wherein identifying at least one category 
comprises identifying at least one category reflecting identifiers with which the first user 
exchanged messages of at least a threshold length or at most a threshold length. 

133. The method of claim 120 wherein: 

accessing at least one attribute associated with the identifier comprises accessing a 
location of a user corresponding to the identifier; and 

identifying at least one category comprises identifying at least one category 
reflecting identifiers of users that are located at the accessed location. 

134. The method of claim 120 wherein: 

accessing at least one attribute associated with the identifier comprises accessing 
at least one group within a second list of identifiers that are selected by a first user, the at 
least one accessed group including the identifier; and 

identifying at least one category comprises identifying at least one groi^ within 
the list that corresponds to the at least one accessed group within the second list as the 
category. 

135. The method of claim 134 wherein: 

accessing at least one group within the second list comprises axxessing at least one 
group within an address book of an e-mail system; and 

identifying at least one group comprises identifying at least one group within a list 
of users of an instant messaging system for which presence is monitored that corresponds 
to the at least one accessedgroup within the address book. 

136. The method of claim 1 34 wherein: 

accessing at least one group within the second list comprises accessing at least one 
group within a list of users of an instant messaging system for which presence is 
monitored; and 
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identifying at least one group comprises identifying at least one group within an 
address book of an e-mail system that corresponds to the at least one accessed •group 
within the list of users of the instant messaging system. 

137. The method of claim 120 further comprising receiving a request ftoin the 
first user to categorize the identifier into at least one category included in the list based on 
at least one attribute associated with the identffier. 

138. The method of claim 120 wherein the list of users is an address book of an 
e-mail system. 

139. The method of claim 120 wherein the identifier is at least one fcom a group 
including an online identity, a name, or an alias for an online identity. 

140. The method of claim 120 wherein the one or more categories within a 
subset of the categories are mutually exclusive such that each of the identifiers is 
categorized into at most one of the subset of the categories, and -categorizing the identifier 
into the identified category comprises categorizing the identifier only into the identified 
category among the subset of categories. 

141. The method of claim 120 further conqsrising prompting the first user to 
accept categorization of the identifier into the identified category, wherein categorizing 
the identifier comprises categorizing the identifier in response to an indication that the 
first user accepts the categorization of the identifier into the identified category. 

142. The method of claim 141 further conq)rising enabling the first user to 
manually categorize the identifier when the first user does not accept the categorization of 
the identifier into the identified category. 
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